Во вселенной существует Механизированная империя, установившая контроль над большинством планет. Против неё на Земле и других мирах ведётся восстание, в котором участвует Тэцуро Хосино. На Земле конфликт продолжается несколько лет. Люди несут потери и находятся в невыгодном положении. Тэцуро сталкивается с ухудшающимися обстоятельствами и отсутствием перспектив. В этот период на планету прибывает Галактический экспресс 999. Вскоре после прибытия поезда Тэцуро получает сообщение от Мэйтел. В нём

Главная героиня - десятилетняя девочка по имени Флона Робинсон. Её отец получает письмо от друга, работающего врачом в Австралии. В письме сообщается о нехватке медицинских специалистов в регионе, и друг просит отца Флоны приехать для помощи. Семья Робинсонов принимает решение покинуть свой дом в швейцарском городе Берн и отправиться в Австралию. Начало путешествия связано с перемещением по воде - семья отправляется в путь на небольшом судне. Это путешествие становится центральным событием