Jest rok 3567. Ziemia została wyniszczona przez katastrofy ekologiczne i wojny przetaczające się przez powierzchnię planety. Ludzkość, rozproszona i zmagająca się z trudną codzienną egzystencją, musi dodatkowo stawić czoła zagadkowym istotom mechanicznym zwanym Gardeners, które atakują ludzi bez wyraźnej przyczyny. W tej surowej rzeczywistości żyje młody Tokito Aizawa, chłopak marzący o lepszym życiu. Pewnego dnia Tokito spotyka tajemniczą dziewczynę o imieniu Tea, której pojawienie się wywraca jego świat do góry nogami. Przekonana, że Tokito jest jej ukochanym sprzed lat, Tea zabiera go w niebezpieczną podróż, by odkryć prawdę kryjącą się za atakami Gardeners oraz odnaleźć zaginione wspomnienia. Pełna tajemnic, dramatycznych zwrotów akcji oraz subtelnych wątków romantycznych seria ukazuje walkę ludzkości o przeżycie w futurystycznym postapokaliptycznym świecie.
