サンゴ礁に囲まれた、美しい海底王国。おそうじが得意なパロットフィッシュのアレックスは毎日海をパトロールするのが役目。ある日、パトロール中に魚たちが黒いものにつかまっているのを見つけ、助けてあげた。しかしこの黒いものは日々増えていくようだ。ミノカサゴのチャールズ国王にこの事態を報告するも、国王は気にしないでおけと言うばかり。美しい海底王国がどんどん黒いもので汚れていくのを見かねて、アレックスはパトロール隊を結成する。親が過保護で子ども扱いされるピンクタツノオトシゴのクリスティーン、自分の殻にとじこもってばかりのキミドリウツボのエラノア、この黒いものを伝説のダイオウイカが吐き出したイカスミではないかと疑う物知りなハリセンボンのエド、そしてアレックス。黒いものの正体を突き止めるために安全なサンゴ礁から出て旅に出た4匹だったが、その行くてには手ごわい敵たちが待ち構えていた！
第一次世界大戦末期。敵陣にてアメリカ軍部隊を率いるウィリアム・リバーズ大尉は、行方不明となっていた黒人部隊“バッファロー・ソルジャース”の居所を突き止める。仲間である彼らを救い出すためには、人種の壁を越え兵士たちを団結させ、熾烈な塹壕戦を戦い抜かなければならなかった。終戦まであとわずか数時間。果たしてこの激戦を生き延びることが出来るのか！？
暗く冷たい雨が降りしきる近未来の港町。心優しい大道芸人で怪力の男ワンは、「一つ目教団」と呼ばれる新興宗教団体に弟をさらわれてしまう。教団は、夢を見ることができない天才クローン人間クランクに夢を見せるため、子どもたちの頭の中から夢を抽出する実験を繰り返しており、その目的で子どもたちを誘拐していた。途方に暮れるワンは、孤児たちの窃盗団を率いる少女ミエットと出会い、彼女はワンと共に弟の行方を追うことになる――。
