Neo Tokyo, G.C. yılı (Galaxy Century) 0051, ilk temastan bu yana yarım yüzyıla işaret ediyor. İnsanlar süper ışık hızında navigasyon teknolojisi elde ettiler ve uzaylılarla bir gezegen topluluğu oluşturdular. Kendini ilan eden serbest röportaj yazarı Robby Yarge için yaklaşık 30 yaşında bir şanssızlık devam ediyor. İş yerinde başarısız olduğu için sözleşmesi kesildi. Kız arkadaşı onu terk eder, neredeyse bir trafik kazasında ölür ve borç tahsildarları peşinden gelir. Bir gün, bir çanta hırsızı 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 sunar. İkili, tamamen zıt olduklarını keşfeder ve kısa sürede yollarını ayırır. Ancak Hatchi, Robby'nin hayatında bir borç tahsildarı olarak yeniden ortaya çıkar. Hatchi, bunun tefeci Yan için yarı zamanlı işi olduğunu açıklar. Bir kedi-fare kovalamacası başlar ve Yan'ın Finans başkanı Yan, astları Aro ve Gra'yı yolculuğa çıkarır. Robby, Yan'ın grubundan sıyrılırken Hatchi'den kaçmayı ve uzaya kaçmayı başarır. Robby, Samanyolu'ndaki uzak ve efsanevi bir gezegen olan ve oraya gidenlere mutluluk getirdiği söylenen Isekandar'a kaçmayı düşünüyor. Robby uzaya tek başına kaçtığını düşünse de, uzay gemisinin içinde Hatchi'yi keşfeder. İkili, Isekandar'ı aramak için galakside birlikte seyahat etmeye karar verir.