西暦3028年。地球は破壊され、人類は故郷を失った。それから15年、宇宙孤児のケールは地球再生の鍵を握る伝説の宇宙船「タイタン号」の存在を知る。それは、亡き父が息子に託した、人類最後の希望だった…。