灰汁色の霧に覆われた街。最下層居住区に暮らす聡明な少年ヤンと豪気な親友ゴドの憧れは、紅色の宇宙船ヴィヴァーチェ号と、伝説の船長ライだ。宇宙へ飛び立つ夢を支えにする２人だが、ヤンの妹が「城」に召し上げられ、消息を絶ってしまう。妹を追うヤンは、突如勃発した軍事クーデターに巻き込まれ、大混乱の中、ヴィヴァーチェ号に瓜二つの船で地球を脱出することにー！？少年たちのブレイブ・ファンタジー、開幕。