Cerita dimulai dengan Enel mengendarai Bahteranya, Maxim ke bulan, yang ia yakini sebagai "Fairy Vearth" dalam legenda. Setelah mendarat, ia menikmati pemandangan dan menjelajahi rumah barunya.
Saat menjelajah, ia melihat sesuatu yang mungkin hidup di dalam kawah dan menyelidikinya, menemukan makhluk tak sadarkan diri mengenakan seragam tentara tergeletak di tanah. Tanpa berpikir dua kali, Enel dengan kejam menyerang makhluk malang itu dengan sambaran petir. Namun, makhluk itu ternyata adalah bentuk kehidupan mekanis, dan alih-alih melukainya, listrik mengisi ulangnya kembali hingga mencapai kesehatan penuh, yang membuat Enel kecewa. Robot itu menunjukkan rasa terima kasihnya dengan memberi hormat, memperkenalkan dirinya sebagai Letnan Satu Spacey. Spacey kemudian mengungkapkan penyesalannya karena meninggalkan posisinya saat melawan musuh dan kembali ke area tempat pertempuran terjadi, sementara Enel memilih untuk mengikutinya karena penasaran.
Setelah mencapai tujuan, mereka menemukan kawan-kawan Spacey, Kolonel Macro, Jenderal Galaxy dan Sersan Cosmo tergeletak tak sadarkan diri di tanah juga. Spacey mulai menangis untuk teman-temannya yang gugur sementara Enel menonton tanpa ekspresi. Saat Letnan terus berduka, sosok tak dikenal mendekati mereka dari belakang. Sosok itu mengungkapkan dirinya sebagai Seamars, kapten dari Bajak Laut Space yang menusuk Spacey di belakang dengan tombak listriknya, melukai robot itu dengan parah. Enel hanya menonton tanpa sedikit pun empati sampai Seamars menusukkan tombaknya ke arahnya selanjutnya. Sebagai pengguna Logia dan Mantra, Enel sama sekali tidak terluka saat tombak itu menembusnya. Enel kemudian membalas dengan tendangan listrik cepat ke wajah Seamars, membuatnya pingsan.
Tepat saat itu, Enel menyaksikan ledakan besar di cakrawala dan menjadi marah saat melihat harta karunnya yang berharga rusak. Ternyata ledakan itu disebabkan oleh Bajak Laut Luar Angkasa lainnya, yang sedang menggali bulan untuk menemukan dan menjarah reruntuhannya yang telah lama hilang. Namun kemudian mereka melihat seseorang yang bersinar di atas pesawat ruang angkasa mereka dan bersiap untuk bertarung.
Sementara itu, Letnan Spacey yang terkejut, tetapi masih hidup mengenang mengapa dia dan rekan-rekannya datang ke bulan pada awalnya: Mereka diciptakan oleh Profesor Tsukimi, seorang ilmuwan tua yang baik hati yang tinggal di Pulau Karakuri, dan diperlakukan sebagai keluarga. Tetapi suatu hari, ketika mereka sedang mengamati bulan dan makan makanan ringan, sebuah ledakan besar terjadi di sana. Profesor itu, yang terkejut oleh kejadian tak terduga itu, secara tidak sengaja menelan pangsitnya tanpa mengunyah, yang mengakibatkan dia mati lemas. Setelah memberi profesor pemakaman yang layak dan selamat tinggal yang penuh air mata, keempat automata itu melakukan perjalanan ke bulan menggunakan balon untuk membalas dendam kepada orang-orang yang bertanggung jawab atas ledakan yang mengakibatkan kematian tidak disengaja dari profesor kesayangan mereka. Setelah mencapai bulan, mereka menemukan Bajak Laut Luar Angkasa, dan meskipun peluangnya sangat besar, mereka bertarung dengan mereka. Namun pada akhirnya, keempatnya dengan mudah dikalahkan.
Di masa sekarang, Spacey terus menangis menyesali kehilangannya, tetapi kemudian menjadi saksi saat Enel menghancurkan situs penggalian dan mengalahkan Bajak Laut Luar Angkasa dengan sangat mudah. Saat Enel membersihkan telinganya, Spacey mendekatinya sambil membawa rekan-rekannya di kereta dan mengungkapkan rasa terima kasihnya karena telah membalaskan dendam pencipta mereka. Tidak tergerak dan kesal, Enel menyetrum mereka semua lagi. Dia kemudian melihat sebuah gua di dalam kawah yang digali Bajak Laut Luar Angkasa dan memutuskan untuk masuk. Dia kemudian menemukan kota kuno tersembunyi di bawah kerak bulan. Dalam dendam kekanak-kanakan, Enel kemudian menyerang kota itu dengan kekuatannya, tetapi listrik malah mengisi ulangnya serta dengan beberapa automata kuno yang berdiri tak berdaya di dalamnya.
Spacey dan saudara-saudaranya tiba tak lama kemudian dan, bersama dengan automata kuno, berterima kasih kepada Enel karena telah membangunkan mereka. Enel kemudian melihat lukisan dinding dan menemukan sejarahnya: ternyata Skypiean, Shandian, dan Birkan, yang terakhir adalah leluhurnya, semuanya berasal dari kota bulan dan menemukan automata. Setelah menghabiskan sumber daya mereka, para penduduk memutuskan untuk pergi ke Bumi sambil mengucapkan selamat tinggal dengan penuh air mata kepada ciptaan mereka.
Automata kemudian berjanji setia kepada Enel karena telah membangunkan mereka kembali. Meskipun Enel masih kesal dengan hal ini, ia memikirkan fakta bahwa ia dikelilingi oleh pengikut yang tak terhitung jumlahnya bersama dengan Peri Vearth yang telah lama ia cari. Dengan demikian, ia menerima kesetiaan mereka dan berdiri tegak sebagai pemimpin pasukan barunya.
To the "Fairy Vearth"
Arrived at the "Fairy Vearth!"
A Hole with Signs of Life?
Somebody's inside the hole!
Attack first, think later!
What a shame... it survived!
First Lieutenant Spacey regrets his desertion in the face of the enemy
Former Battlefield
Someone else is here
First Lieutenant Spacey, Defeated by a Space Pirate
Space pirates take no prisoners
He who is insolent shall receive God's judgment!
A huge explosion
My Vearth! Unbridled Rage
The space pirates' moon ruins excavation plan
A light
Flashing Before My Eyes - The Day When I was Born on the Karakuri Island
Watching the moon with Professor Moonwatcher
While watching the moon, an explosion happened on it!
Suffocated by the moon-watching dumpling; a tearful parting
Well then, to the moon!
Avenging the professor! A time when men must do what men do! The space pirates & 4 others obstruct him
Regret! The space pirates were too strong!
God's Judgment
The space pirates at their wit's end
Insolence!
I want to say thanks for avenging our professor
An attack for now
The space pirates are in a canal
A cave beneath the moon's surface
An underground city appears in the darkness
For now, attack the city!
Energy surges through the ancient city
Recharging successful! Thanking the destroyer
Studying the paintings - the winged moon people of ancient times
The name of the moon city was Birka. Due to a lack of resources, they set out for the blue planet
Looking around, he sees a horde of loyal subordinates and a huge stretch of Vearth
A full tank of fuel! The Enel army stands tall!
