Il s'agit de la suite de Suisei no Gargantia. Red est désormais un membre à part entière de l'équipage du Gargantia. Il travaille avec Bellows mais son but est un peu différent : il cherche à retrouver des données archéologiques afin de mieux comprendre ce monde. Malheureusement, son passé a attiré l'attention de personnes peu recommandables.