Akcja rozgrywa się w futurystycznym świecie zalanym wodą, gdzie ludzkość przetrwała jedynie na gigantycznych, dryfujących flotach i osadach morskich. Młody pilot wojskowy Ledo, niegdyś wychowany w bezwzględnym świecie wojny i walki o przetrwanie, próbuje odnaleźć swoje miejsce w społeczności Gargantii—statku-miasta przemierzającego wodne przestworza Ziemi. Wraz z dziewczyną imieniem Amy oraz pozostałymi mieszkańcami, Ledo stopniowo odkrywa prawdziwy sens ludzkiego życia, solidarności i pokojowego współistnienia. Jednak nowe nieoczekiwane zagrożenia i tajemnicze wydarzenia zmuszają bohaterów do podjęcia kolejnej morskiej wyprawy ku nieznanym jeszcze zakątkom świata. Anime charakteryzuje się pogodną atmosferą przygody, efektowną animacją oraz refleksją nad relacjami międzyludzkimi i znaczeniem pokojowego współistnienia.

