Im Jahr 2076 spielen Jabberjaw, ein 4,5 Meter großer sprechender Weißer Hai, und seine menschlichen Freunde Biff, Shelly, Bubbles und Clamhead in einer Band namens The Neptunes. Die Gruppe reist von Unterwasserstadt zu Unterwasserstadt, bekämpft teuflische Schurken und gibt dabei Konzerte.