The coffin girl hires two saboteurs to help her with her quest.

Chaika gets the first item of her quest as Toru and Akari learn something about her hidden past.

With Chaika's coffin giving them attention, Toru has wrapped in cloth while they search for another of the Eight Heroes who has a part of Arthur's remains in the town of Ipsom. Meanwhile, the Gillette Corps receives word from their superiors, the post war Kleeman Agency, are unable to send reinforcements.

The female knight introduces herself as Dominica Škoda and allows the trio to stay in her mansion. Toru suggest they ask Dominica to hand over Arthur's remains to them peacefully before using force if that fails which Chaika is conflicted since Dominica saved their lives and is kind to them. The next day, Toru asks Dominica for Arthur's remains which she will give them if they can defeat her in a match tonight.

Heading to the town of Perimeral, Toru, Akari and Chaika are ambushed by a red armored sword fighter and her two companions. Toru captures the warrior but is shock to discover that she looks like Chaika but with short hair and a red headband. Chaika is captured by Red Chaika's companions but both groups are forced to flee after the Gillette Corps arrives.

Cockatrices controlled by Mattheus attack the meeting place, forcing David and Selma Kenworth to escape with Chaika while Toru, Akari and Red Chaika fight them. Returning to their vehicle with Red Chaika where Fredrika is waiting for them, Toru and Akari plann their next meeting. Meanwhile, the Gillette Corps are ordered by the Council of Six Nations to deal with farm riots much to Gillette's frustration as the Council believe Chaika is nothing but a myth.

Guy informs Toru and his group that the next Hero they can find, Simon Scania, was last seen at The Valley of No Return four years ago. However, they are ambushed by the Gillette Corps before escaping using Fredrika's Dragon form. Arriving at the valley, they noticed a fog made by magic in the valley before Toru, Akari, Chaika and Fredrika accidentally falling in.

The head of the Kleeman Agency, Konrad Steinmeitz, ask Alberic to take a break on searching Chaika Trabant. While he does some research on Emperor Arthur, he reveals to Vivi and Zuita Brusasco that he could not find information about the man before the war, which raises his doubts.

Running low on magic fuel for their magic vehicle, Toru's group is unable to find any shops still selling them due to the people celebrating the Anniversary of the End of the War against the Gaz Empire. Despite Chaika offering to use her memories as a substitute magic fuel, Toru refuses after learning Chaika loses her memories after using them.

Arriving at Iveco, Toru realize something strange when he and Chaika notice there are no young girls and a lack of magic fuel. They soon learn from a shopkeeper that Duke Gavarni has been using all of the town's magic fuel to power the floating fortress Soara and his soldiers are kidnapping the town's girls and bringing them to his fortress where they are never seen again.

Toru is rescued by Vivi and Zuita where the three of them agree to an alliance to try and escape the Soara before the Stratus and the Council's forces destroy it. Elsewhere, Chaika is brought into a room by Layla where the latter reveals she knows who Chaika identity is.

Despite Alberic's attempts, the commander of the Stratus is unfazed and orders the Stratus to fire their magic cannons on the Soara.