დაწუნებული ბიჭუნა ტეცურო საოცრად ოცნებობს, რომ თავისი ბავშვური სხეული მექანიკურით შეცვალოს — ისე, როგორც ამას მისი პლანეტის ბევრმა მცხოვრებმა უკვე მიაღწია. მისი მთავარი მიზანია შურისძიება — მოკლას გრაფი მეხა, კიბორგი, რომელმაც დედა მოუკლა. ამისათვის ტეცურო ცდილობს, ვოკზალზე ერთ ქალბატონს მოპაროს ბილეთი გალაქტიკური ექსპრესის 999-ისთვის — მატარებლისთვის, რომელიც საჭირო პლანეტებზე დაჰყავს მგზავრები.
მაგრამ ქურდობა პოლიციის მხრიდან სასტიკ რეაქციას იწვევს. საბედნიეროდ, ქალი ბიჭს ეხმარება და სანატრელ ბილეთს ჩუქნის. ტეცურო კი გალაქტიკაში მიემგზავრება, თავისი ოცნებისკენ, და გზად უამრავ თავგადასავალში ეხვევა.