Girls' Last Tour handelt von den beiden Freundinnen Chito und Yuuri, die als einzige den Tod der Menschheit überlebt haben. Zusammen reisen die beiden ziellos auf ihrem „Kettenkrad“ durch die Ruinen der Welt, die sie einst kannten. Um zu überleben, suchen sie Tag für Tag sowohl nach Nahrung als auch nach Treibstoff für ihr Gefährt. Trotz der düsteren Zeit, in der sie leben, lassen sie sich nicht entmutigen und leben für die Gefühle und Erfahrungen, die sie miteinander teilen …

Japan, späte Edo-Zeit. Die Erde wurde von einer außerirdischen Rasse namens Amantoannektiert, die technisch der Menschheit des 21. Jhds. weit voraus ist. Als Maßnahme zur Friedenssicherung wurden Japans Samurai entwaffnet. Einer von ihnen, Sakata Gintoki, schlägt sich nun als Gelegenheitsarbeiter durch und trifft dabei auf allerlei buntes Volk.