На летних каникулах у бабушки с дедушкой Тамаи Сиина, веселая школьница, повстречала странное существо. Словно мягкая игрушка, морская звезда Хосимару молчалив, но добродушен. Вернувшись домой, Сиина увидела, что у некоторых детей тоже появились похожие питомцы, вот только злые и опасные....

Будущее. Поездам больше не нужны рельсы, ведь теперь они поднимаются в небо и курсируют по галактическим железным дорогам, осуществляя перевозку людей с планеты на планету. Однако преступники, террористы и пришельцы совершают нападения на поезда. Манабу Юки — боец элитных сил космической обороны, который любой ценой должен защитить пассажиров....

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