Neo Tokyo, G.C. (Galaksi Yüzyılı) 0051 yılı, ilk temasın yapılmasından bu yana yarım yüzyıl geçmiştir. İnsanlar süper ışık hızında navigasyon teknolojisini elde etmiş ve uzaylılarla birlikte bir gezegenler topluluğu oluşturmuştur. Kendini serbest röportaj yazarı ilan eden 30 yaşlarındaki Robby Yarge'ın şanssızlığı devam etmektedir. İşinde başarısız olur, bu yüzden sözleşmesi feshedilir. Kız arkadaşı onu terk eder, bir trafik kazasında neredeyse ölür ve borç tahsildarları peşine düşer. Bir gün, bir kapkaççı Robby'nin çantasını çalar ve genç bir adam ona yardım eder. 18 yaşında yarı zamanlı bir işçi olan Hatchi Kita suçluyu yakalar ve Robby'nin çantasını geri verir. Robby ona minnettarlığını ve karşılığında bir yemek teklif eder. İkili birbirlerine tamamen zıt olduklarını keşfeder ve kısa süre sonra yolları ayrılır. Ancak Hatchi, Robby'nin hayatına bir borç tahsildarı olarak tekrar girer. Hatchi bunun tefeci Yan için yarı zamanlı bir iş olduğunu açıklar. Bir kedi-fare kovalamacası başlar ve Yan'ın Finans Başkanı Yan, astları Aro ve Gra'yı da yanına alır. Robby, Yan'ın grubundan kurtulurken Hatchi'yi atlatmayı ve uzaya kaçmayı başarır. Robby, Samanyolu'nda uzak ve efsanevi bir gezegen olan ve oraya gidenlere mutluluk getirdiği söylenen Isekandar'a kaçmayı düşünür. Robby uzaya tek başına kaçtığını düşünürken, uzay gemisinin içinde Hatchi'yi keşfeder. İkili, Isekandar'ı aramak için galaksiyi birlikte dolaşmaya karar verir.