Una stella in procinto di trasformarsi in nova obbliga gli abitanti del pianeta Gotham a navigare nello spazio alla ricerca di una nuova casa. Giunti nei pressi della Terra, decidono di impadronirsene e modificarla per adattarla alle loro esigenze, diverse da quelle degli umani. A questo piano si oppone l'equipaggio della Blue Noah, l'unica nave da combattimento superstite dell'esercito terrestre.
