Nick Stein

西暦2740年。宇宙を守る任務を帯びたエージェントのヴァレリアンとローレリーヌは、星から星へと飛び回り、あらゆる種族が共存する“千の惑星都市・アルファ”へ派遣される。しかし、その深部には謎の放射線反応が見られ、“アルファ”は滅亡の危機にあった。「10時間以内にその原因を究明せよ」という極秘ミッションを託された2人の前に突如現れたのは、30年前に消えたはずの惑星の住人たちだった。

ボブが働くバーガーショップ“カニカーニ”にある秘密のレシピが、邪悪な海賊バーガー・ビアードに盗まれた。レシピの盗難でバーガーが作れなくなり、海底都市ビキニタウンは大混乱に陥る。ボブは大親友のヒトデのパトリックや、お隣さんのタコであるイカルド、リスの女の子サンディ、そして、カニカーニのオーナーであるカーニらとともに、海賊を追いかけて地上の世界へ。すると海賊はなんと自分のバーガー店を開いていた。