The game leaps forward about three years after the events of Suikoden IV takes place. From here on, Kyril begins his investigation on Rune Cannons and eventually leads him north into the Kooluk Empire. Kyril meets a mysterious man, Iskas, who hints at a connection between Rune Cannons and Kooluk. From there, Kyril investigates further about connections between Kooluk and Rune Cannons, and soon leads Kyril to Kika and her pirate crew. Clues turn Kyril's journey north, first to the fortress of El Eal, then finally into the Kooluk Empire itself.
During his investigation in the Kooluk Empire, Kyril and his company meets up with a young aristocrat girl named Corselia, who is later revealed as the granddaughter of the Emperor of the Kooluk Empire. It is also here that Iskas finally reveals his real intentions and begins a plot to antagonize Kyril.
