Yada wächst als Bürgerin einer schwimmenden Stadt in der Ostsee auf. Ihr Vater, ein libertärer Tech-Unternehmer, hat die Seestatt als Rettung vor dem Chaos entworfen, in dem die übrige Welt versinkt. In den Jahren seit ihrer Gründung ist ihr Glanz vergangen, Algen und Moos überwuchern die einst spiegelnden Flächen. Yadas Vater fürchtet, sie könne das Schicksal ihrer Mutter ereilen, die vor ihrem Tod an einer rätselhaften Krankheit litt. Und Yada macht eines Tages eine Entdeckung, die alles ins Wanken bringt. Rasant und radikal aktuell fragt Auf See, wie wir leben wollen in einer Welt, die von Angst vor der Zukunft bestimmt ist.