ほとんどの陸地が水没してしまった世界。外の世界の事を知らない少年バロン。彼は島の人達に嫌われいつか外の世界に出ると決めて船を作っていたが、島に珍しい船が流れ着く。その船に乗っていたのはジュア王国の王子シンバ。シンバは「ラ・ダ」を探してこの島に来た。二人は出会ってすぐ仲良くなり、バロンは初めての友達を得たのだが、争いに巻き込まれ「ラ・ダ」の操縦者になってしまったバロン。二人の旅は今始まる…。