En un futuro próximo, el 98% de la superficie terrestre se encuentra bajo el mar. Allí habita un señor de la guerra que controla un ejército de tiburones.

La película ofrece una versión musical contemporánea del clásico de "Cenicienta" en la que una joven sirvienta de su madrastra y hermanastras sueña con participar en una competición musical para convertirse en una estrella del pop.