Only those with a great Imagination can see the mystical railway known as the Rainbow Line, on which run massive trains known as Ressha are driven by five warriors known as the ToQgers. While it is their mission to save towns from the evil forces of the Shadow Line who are using the residents' fear and sadness to establish their own railway to enable the coming of their leader Emperor Z, whose intention is consume light to plunge the world into darkness, the five ToQgers are also childhood friends who also fight to recover the memories of their hometown after it was consumed by the Shadow Line's evil. After being joined by a former Shadow Line member named Zaram who now goes by the name Akira Nijino as their sixth member, the original ToQgers regain their memories of their hometown Subarugahama and discover that it is completely consumed within the Shadow Line's railroad. The ToQgers begin a campaign to free these "Shadow Towns" from their Shadow Creep Keepers in an attempt to recover their memories and save their friends and family, while Emperor Z must deal with some opposition among his own subjects.
The Rainbow Line arrives at a station in Zawame City and with no Shadow Creeps in the area, the ToQgers decide to make a stop to enjoy the local attractions. While exploring the city, Right and the others watch a dance performance from Team Gaim when Moguraroid of the Badan Empire appears to cause a ruckus. Kouta Kazuraba appears to help his friend Mai and both Armored Rider Gaim and the ToQgers transform to fight the enemy. After being briefly surprised by each other's powers, the heroes confront Moguraroid who digs a hole in the ground to call for reinforcements, but opens a Crack instead from which a Lion Inves appears. Armored Rider Gaim and ToQ 1gou pursue the Inves through the Crack while the other ToQgers drive Moguraroid away, assisted by Mitsuzane Kureshima who transforms into Armored Rider Ryugen. On the other side of the Crack, Right is about to eat a fruit when Kouta stops him from doing so, warning him of the dangers of the Helheim Forest. Once reunited at Drupers, Kouta, Mitsuzane, Mai, and the ToQgers become friends and while Mai, Kagura, and Mio decide to hang out together, Right invites Kouta to show him the Ressha while Mitsuzane consults with his brother Takatora, head of the Yggdrasill Corporation about the Badan Empire. Despite Kouta having enough Imagination to see the Rainbow Line, he lacks a pass to enter it, until a mysterious man introducing himself as Narutaki appears along with a handpuppet version of himself, similar to Ticket, and lends Kouta one before leaving into a dimensional wall without further explanation. Once inside the Ressha, Right learns from Kouta about his fight to stop the Helheim Forest from spreading into Zawame City and offers his help, but Kouta refuses, claiming that the ToQgers are already busy with their search for their hometown while confronting the Shadow Line. Meanwhile, Mai, Mio, and Kagura have another encounter with Moguraroid who once again attempts to bring reinforcements, but draws out the Lion Inves instead, again, and both Gaim and the other ToQgers arrive to help them. During the fight, the Lion Inves eats some Helheim Fruits from a nearby Crack and enlarges itself into a gigantic size. The ToQgers then form ToQ-Oh CarCarrier Tank and manage to destroy the Inves. With the Rainbow Line about to depart from Zawame City, Kouta makes a request to Right, and using the Rainbow Pass he earned from Narutaki, he asks him to take Mai with them in order to keep her safe.