Neo Tokyo, tahun G.C. (Galaxy Century) 0051, menandai setengah abad sejak kontak pertama terjadi. Manusia telah memperoleh teknologi navigasi super cahaya dan membentuk persemakmuran planet dengan alien. Nasib buruk terus menghantui penulis laporan lepas yang mengaku dirinya sendiri, Robby Yarge, yang berusia sekitar 30 tahun. Ia gagal dalam pekerjaannya, sehingga kontraknya diputus. Pacarnya meninggalkannya, ia hampir tewas dalam kecelakaan lalu lintas, dan penagih utang mengejarnya. Suatu hari, seorang pencopet mencuri tas Robby, dan seorang pemuda membantunya. Hatchi Kita, seorang pekerja paruh waktu berusia 18 tahun, berhasil menangkap penjahat itu dan mengembalikan tas Robby. Robby menawarkan rasa terima kasih dan makanan sebagai balasannya. Keduanya menyadari bahwa mereka sangat berbeda dan segera berpisah. Namun, Hatchi muncul kembali dalam kehidupan Robby sebagai penagih utang. Hatchi menjelaskan bahwa itu adalah pekerjaan paruh waktunya untuk rentenir Yan. Permainan kucing-dan-tikus pun dimulai, dan presiden Yan's Finance, Yan, membawa anak buahnya Aro dan Gra ikut serta. Robby berhasil menghindari Hatchi dan melarikan diri ke luar angkasa sambil menyingkirkan kelompok Yan. Robby berpikir untuk melarikan diri ke Isekandar, sebuah planet legendaris yang jauh di Bima Sakti yang konon membawa kebahagiaan bagi mereka yang pergi ke sana. Meskipun Robby mengira ia telah melarikan diri ke luar angkasa sendirian, ia menemukan Hatchi di dalam pesawat ruang angkasanya. Keduanya memutuskan untuk melakukan perjalanan melintasi galaksi bersama untuk mencari Isekandar.