Kenny is sent to the endless world of infinite lands and possibilities known as Cosmiria. There, he must help Princess Cassandra rescue her young attendant, Zaithe from the clutches of Lord Malus.
Kenny and crew arrive in the Canyonlands Kingdom to request the help of Sheriff Carmella in helping to reclaim the kingdom of Floria from Malus. But they soon learn that not only is Carmella missing, but Malus has also taken control of the Canyonlands and placed bounties on their heads.
Kenny and his friends arrive in a city known as Calfornia City to stay with a friend named Charlie Moreau, but find themselves helping a pair of plumber brothers named Marco and Lucio rescue their girlfriends from their jealous former boss, Koppa.
While traveling through the Skylands Kingdom, Zaithe is kidnapped by a mercenary hired by Malus named Kamille. And on their journey to rescue him, Kenny and Cassandra team up with a woman named Vernia who has a personal grudge against Kamille.
While in the Clifflands Kingdom, Kenny and crew stumble upon a seemingly simple oil lamp that actually houses an all powerful genie. And when Malus steals the lamp from them, it's a race to get the lamp back before Malus can make any wishes.
Kenny and company travel to the kingdoms of Fire and Ice for help in winning back Cassandra's Kingdom, but instead find themselves swept up in a feud between the two kingdoms started by Malus.
Kenny travels to the city of Mercaista Isles, a series of island cities connected by bridges, to rescue Cassandra and Zaithe after they're captured by Malus. There, he meets a man named Xaion who is the leader of a rebellion to reclaim Mercaista Isles.
The trio arrives in the portside city of Aquaria, where they learn that Malus has framed Kenny for a crime he didn't commit. Now it's up to Cassandra and Zaithe to prove Kenny's innocence.
While sailing to their next destination, Kenny and friends' ship is attacked by the ruthless pirate, Captain Perrin, who takes them and their own captain, Sogman, captive with the intention of selling Cassandra to Malus and enslaving Kenny and Zaithe.
While traveling through the Cavelands Kingdom, a kingdom located deep underground, Kenny and friends stumble across a girl named Rebecca who Kenny shares one thing in common with: They are both from Earth.