רבקה, בעלת ערוץ סרטונים שחולמת להשיג מיליון רשומים, מגיע יחד עם האפי, חברה החתולי, לממלכת גראנבל כדי לצלם סרטון שיביאה לה הרבה צפיות. אף על פי שחשבה שהמקום נטוש לגמרי, היא מגלה שהממלכה מאוכלסת על ידי רובוטים ועל ידי בן אדם אחד שחי ביניהם, שיקי.

שיקי, רבקה והאפי עזבו את גראנבל והם בדרכם לכוכב המולדת של רבקה, בלו גרדן. שם הם מתכננים לרשום את שיקי לגילדת הרפתקנים 'אור הכוכבים הנופלים' על מנת ששיקי יקבל דרכון שיאפשר לו לטוס למגוון רחב של כוכבים. לאחר ששיקי מתנהג בלא מודע בצורה שאיננה מקובלת בחברה, האפי נחטף.

שיקי ורבקה הצליחו לחלץ את האפי והם רושמים בהצלחה את שיקי כהרפתקן. בגילדה, הם פוגשים את לאביליה, בי-קיוברית מצליחה שמתחרה ברבקה. לאחר מכן הם טסים לכוכב נורמה על מנת לפגוש את דוקטור ווייז שטיינר, אשר הציל בעבר את האפי והפך אותו למכונה.

במפתן ביתו של דוקטור ווייז מופיע בחור צעיר שטוען שהוא ווייז שטיינר. לאחר עימות קצר עם אדם שפרץ לביתו, מתברר לרבקה שאותו בחור מסוכסך עם כנופיית שמשליטה טרור ברחבי נורמה. כל המקרים המוזרים שקורים להם וכל פרטי המידע המשונים שמתגלים להם מובילים את החבורה למסקנה חסרת תקדים.

שיקי, רבקה והאפי יוצאים להציל את פינו מידי שיביר לאחר שראו איך הוא מתעלל בה. בינתיים, ווייז מגיע למחבוא הכנופיה של שיביר במטרה לקחת את פינו לעצמו ולהשתמש בה כדי להרוויח כסף. לאחר שכולם מגיעים לאותו המקום, קרב גדול מתחיל.

לאחר ששיקי הביס את שיביר, החבורה נאלצת לברוח מנורמה. הם מגלים שהכוכב חסום ליציאה ומקבלים עזרה מאדם בלתי צפוי. בזמן נסיעתם בחלל, רבקה מקבלת שיחה מווייז המבוגר שנקטעת על ידי שודדי חלל.

שיקי מתעמת ישירות עם אלסי קרימזון, שודדת החלל הידועה לשמצה. תוך כדי הקרב וחילופי המילים עם אלסי, מתגלים לו פרטים על ג'יגי, מלך השדים הלוא הוא סבו, וגם עולים לו זיכרונות מהעבר.

בזכותה של וויץ', הספינה חזרה להיות ספינת מלך השדים. וויץ' מספרת להם שעל מנת שהספינה תממש את מלוא הפונטציאל שלה, עליהם למצוא את שאר הכוכבים המנצנצים. בדרכם לבלו גרדן, ווייז, שיקי ופינו מגלים חדר נעול בספינה.

רבקה וקבוצת גדולה של בי-קיובריות נחטפו מבלו גרדן. שיקי, וויץ', פינו והאפי הפצוע נוסעים במהרה לכוכב גילסט, לשם הן ככל הנראה נחטפו, ובמהלך מסעם לשם הם מגלים שני אורחים נוספים על הספינה. במקביל, רבקה מנסה לשמור על חיוביות בקרב הבי-קיובריות שנחטפו כדי שרוחן לא תישבר.

החבורה נתקלת בסיסטר במטה של רוג אאוט, אף על פי שוויץ' אומרת שהיא לא נראית כמו שהיא זכרה אותה. לאחר עימות מילולי קצר, מתחיל קרב. במגדל איליגה, הבנות מנסות לחשוב על דרך לברוח משם כל עוד איליגה לא צופה בהן ורבקה עולה על רעיון גאוני כיצד להשתמש בקצף שהמיס את הבגדים שלהן.

ווייז מכוון אקדח על הומורה ודורש ממנה לגלות לו מהי מטרתה האמיתית. רעידה פתאומית במבנה של רוג אאוט קוטעת את העימות וגורמת להם למצוא מישהי שכלואה מתחת למבנה. בינתיים, שיקי נלחם בסיסטר ושכירי החרב שלה כדי לחפות על רבקה והבנות שמנסות לברוח מהמגדל.

אוכלת זמן מתקרבת במהירות אל גילסט. רבקה ופינו מחכות לשיקי ולשאר החבורה בחוץ, בזמן שוויץ' מתקשה להנחית את אדנס זירו בין הריסות המבנים של הכוכב.

החבורה מגיעה לאיירון היל, שם הם מוצאים את הרמיט. למרבה הפתעתם, הרמיט משותקת לגמרי ולא מגיבה. וויץ' וסיסטר מניחות שהיא במצב הזה מפני שהיא צללה אל כוכב דג'יטליס, כוכב שהוא בעצם משחק תפקידים מרובה משתתפים.

שיקי לא מסוגל לעמוד בשתיקה אל מול מה שג'אמילוף עשה והוא מתחיל להילחם בו. לאחר שהקרב נקטע בשל צורך פתאומי של ג'אמילוף ללכת לאנשהו, החבורה מוצאת את הרמיט ולמרבה הפתעתם, היא מסרבת לחזור לאדנס זירו.

כשהחבורה הייתה בטוחה שהומורה בגדה בהם, לפתע הומורה האמיתית מגיעה ומצילה אותם. מתברר שההומורה שהייתה איתם מהרגע שהם נכנסו למשחק הייתה מתחזה. לאחר שהיא נחשפת, היא בורחת משם והומורה האמיתית בעקבותיה. בינתיים, שיקי והחבורה ממשיכים בקרב העז להגנת העיר קריסטה, אך הם לא יוכלו לנצח אותו ללא העזרה של הרמיט.

החבורה הצליחה לחזור לאדנס זירו יחד עם הרמיט, אך היא עדיין מסרבת להצטרף אליהם ודורשת שיחזירו אותה לאיירון היל. מיד לאחר מכן, ספיידר, האדם ששיחק בתור ג'אמילוף בדג'יטליס, פורץ לאדנס זירו ומנסה להרוס את הספינה לגמרי. היחידה שיכולה לעצור אותו היא הרמיט, שהסתגרה במפעל הלבוש ולא מוכנה לצאת ממנו, תוך כדי שזיכרונות מבגידה נוראית שחוותה על ידי בני האדם צפים לה.

חברי הצוות של אדנס זירו מצליחים לגייס את הרמיט וממשיכים במסע שלהם למציאת ארבעת הכוכבים הזוהרים של מלך השדים. האחרונה שנותרה היא ואלקירי, אך לאף אחד אין אפילו קצה חוט לאיפה היא יכולה להיות. הרמיט מציעה לנסוע למקדש הידע שבמילדיאן, שם נמצאת אישה שיודעת כל מה שקורה ברחבי היקום בכל נקודה בזמן. במקביל, ספיידר הולך להיפגש עם דראקן ג'ו ומקבל יחס שלא ציפה לו.

החבורה מגיע לקולוסיאום הקרב של מילדיאן, שם שאומיי מאלצת אותם להילחם נגד ארבעה מלוחמיה על מנת שיוכלו לקבל ממנה את המידע על ואלקירי. כשמגיע תורה של הומורה להילחם, היא נכנכסת לתדהמה מוחלטת כשהיא רואה מה היריבה שלה.

שאומיי סיפרה לחבורה שואלקירי נמצאת בסאן ג'ואל, כוכב אבני החן, ולשם הם טסים. הם לא מספיקים להיות שם זמן רב וכבר נקלעים לשוד בקזינו.

שיקי והומורה נשלחו למחוז העבודה, שם עליהם לכרות 100,000 עבור מתכות גברת הארגמן כדי לכפר על הפשע שבצעו ורק אז יוכלו להשתחרר משם. במקביל, רבקה, האפי ופינו מנסים לחשוב על דרך לחלץ אותם משם ונתקלים בפרצוף לא רצוי בקזינו.

בעזרתו של נינו, רבקה והשאר מצליחים להגיע למחוז העבודה ומתחילים לחפש את שיקי והומורה. שיקי מגיע לעזור להומורה שנלכדה על ידי גאטו, הפקח של מחוז העבודה, והשניים מגלים שיש ברשותו מידע על ואלקירי.

האמת על ואלקירי נחשפת. ואלקירי מצאה את הומורה נטושה בכפר מוכה מלחמה והחליטה לקחת אותה תחת חסותה. השנים חלפו, וככל שהזמן עבר ואלקירי הגיעה להבנה שהומורה צריכה את האמא האמיתית שלה ויצאה לחפש אותה. המסע שלה מוביל אותה לסאן ג'ואל, שם היא תפגוש את הומורה לאחר המון שנים, אך לא בנסיבות הנכונות...

שיקי הגיע אל גברת הארגמן והוא מתכוון להביא אותה להומורה כדי ליישב את העניינים שביניהן. עם זאת, גברת הארגמן לא מתעניינת בבתה כלל וכלל אלא רק בכסף. קורנאי מבינה בדרך הקשה שלא יהיה לה קל לרמות את דראקן ג'ו ושולחת את שלישיית חטאי הרקיע למחוז העבודה כדי להשמיד את כל מי שנמצא שם. במקביל, ווייז מסיים לבנות את הנשק שלו.

הקרב של שיקי וגברת הארגמן ממשיך ומגיע לשיאים חדשים. ווייז ורבקה הולכים למחסן המיועד לחימוש לקראת לחימה באבנים כדי להתלבש ולהביא תחמושת למורדים. במהלך השהייה שלהם במחסן, מגיע אליהם אחד משלישיית חטאי השמיים. הומורה מחליטה שהגיע הזמן להפסיק להתאבל ושהיא צריכה להצטרף למורדים.

הקרב בין שיקי לקורנאי נגמר ומיד לאחר מכן הומורה אומרת את כל שעל ליבה לאמה. צוות אדנס זירו חוזר לספינה ומספר לוויץ', סיסטר, הרמיט ומוסקו על מותה של ואלקירי. במקביל, חבורה עוינת עוקבת אחרי ספינת אדנס זירו.

After defeating Madame Kurenai and leaving the planet Sun Jewel, Shiki and his comrades continue their journey and attempt to infiltrate Belial Gore, the enormous urban-type battleship of Drakken Joe, who has been targeting Edens Zero.

Shiki and his gang believe they have successfully infiltrated Belial Gore, but Drakken Joe had been aware of their every move and sends out his elite military force, the Element 4, to take down Shiki's group.

Within the Belial Gore, Weisz dons an Arsenal suit in his fight against the Element 4 Spirit of Water, Laguna. However, he finds it difficult to gain the upper hand due to Laguna's various water attacks.

Although Rebecca and Happy go into Belial Gore to deliver medicine to the injured Weisz, they are found by the Sylph of the Wind and captured. Shiki, Homura, and Pino receive Rebecca's communications and go to the loading docks, only to find that Rebecca is not there and in her place is the Element 4 Sylph and another "surprising" individual.

Although Shiki and Homura want to deliver medicine to Weisz as soon as possible, they struggle with the attacks from Sylph of the Wind and his assistant, Jinn.

Rebecca is devastated by Shiki's death and Drakken Joe finally explains to her in detail what it is he wants to extract from her. Apparently, she has a very particular Ether Gear.

As her Ether Gear powers are activated, Rebecca goes back in time to before the Belial Gore infiltration and offers information to Shiki. Master Noah appears in front of Shiki and the gang, as they arrive at Drakken's hideout and says that he has a message for Rebecca.

Changing into her Battle Dress, Hermit fights off the Element 4 sniper, Fie. Sister fights Daichi of Earth, Homura battles Sylph of Wind, and Witch stands against Laguna of Water. Meanwhile, Shiki and his gang push forward toward Drakken's hideout.

Shiki and the gang grasp a secret clue about Drakken Joe. As they discuss strategies for their next course of action, they notice that something is wrong with Labilia… Suddenly, Drakken Joe appears, sensing an Ether reaction. A head-to-head battle between Shiki and Drakken finally begins!

"You've lived enough, time to sleep," says Shiki, who has reached Overdrive and defeated Drakken Joe. However, Weisz's anger does not subside, and he stands over and points his gun at the barely alive Drakken Joe.

Before they venture beyond the cosmos in search of Mother, the Goddess of the Cosmos, Edens Zero visits Granbell at the request of Shiki, where he has an unexpected reunion.

Edens Zero is cornered by Edens One and Shiki and the crew are saved at the nick of time by the space pirate Elsie Crimson. After the battle, Elsie boards Edens Zero and talks to Shiki about something Ziggy had asked her to do a long time ago.

Shiki and the gang get through Dragonfall and arrive at the Aoi Cosmos, which is ruled by Poseidon Nero of the Oración Seis Galáctica, and land on a fire planet, Red Cave, at the suggestion of Witch. The planet is overflowing with Water Ether, and is an environment that is a far cry from a "fire planet" covered by the ocean. As the Edens Zero crew enjoy a brief vacation at the ocean, they discover a town beneath the waters...!

Within a temple adorned by reliefs of Mother, Shiki and the group meet Nadia, the temple's guardian. They hear from Nadia that the far end of the temple contains hints to finding Mother, but as they venture deep into the temple, they find a scorching cave…

With Laguna's help, Shiki and the gang obtain a hint for finding Mother and leave Red Cave towards the Verdant Planet Foresta. Meanwhile, Elsie's pirate gang, cruising through the Aoi Cosmos on the Skull Fairy, are being pursued by Justice of the Cosmic Government's Interstellar Union Army.

The robots attack the ship and Jin, Kleene and Laguna have to defend their new allies. Meanwhile, on the planet, Shiki and the others are confronted by Poseidon Nero, who has been ordered to eliminate all robots.

Shiki confronts Orc from Poseidon Nero's Commando Team "Beast". Orc tells Shiki that they were ordered by Nero and are on a mission to cleanse this planet, which was under the control of Ziggy.

The battle in Foresta continues its course. Rebecca tries to experiment a little more with the use of Cat Leaper, but Hermit meets someone from her past that causes her to relive certain traumas.

The battle in Foresta rages on and Elsie springs into action to help Shiki when Justice cuts his way.

The Doomsday System is activated and all of Foresta is in danger.

Now that everyone's back on the ship, Shiki introduces Xenolith, who has some disturbing statements that affect Shiki and his companions. Meanwhile, Oceans 6, Poseidon Nero's group, assembles and prepares for their next move.

Under Xenolith's guidance, Shiki and his friends receive VR "bondage training" to overcome decline of Ether levels when they are constrained. During this training, Ziggy suddenly appears and hurts Rebecca with gravity, infuriating Shiki and causing him to break out of his constraints.

After Poseidon Shura's "Judgment Day" declaration, Shiki and his friends decide to think of a way to counterattack. Laguna suggests an idea that will take Edens Zero to the desert of Planet Sandra.

Shiki and Laguna's former companions prepare to launch an attack on Nero and try to stop Orc from placing the bombs on the planet.