По сюжету манги, внеземные существа, известные как траншеходы, проявляют себя, выходя из Антарктики и ступая по морскому дну. Их цель - преобразовать Землю по своему вкусу, что предполагает повышение уровня моря на 70 метров, что сделает Токио и многие другие населенные пункты непригодными для жизни. Они также начали превращать поверхностные воды Земли в то, что они называют Нектаром, "божественной водой". Те, кто несовместим с Нектаром, имеют высокий риск смерти при его употреблении. Однако есть девушки, у которых обнаруживается совместимость с Нектаром, и их вербуют в морскую пехоту для борьбы с траншеедами, которые садятся на корабли, чтобы сражаться на новой глубоководной линии фронта. В центре сюжета - Хиро Тодороки, который получает сообщение от старшей сестры, морской пехотинец, предположительно пропавшей без вести. В сообщении Хиро предлагается найти грозного морского пехотинца по имени Кирири Цуноба. Растерянный и сбитый с толку, Хиро направляется в подразделение подводных лодок Академии Масакадо для девочек с намерением присоединиться к ним.


