Ikta Solork is a carefree young guy who desires only two things in life: a woman on his arm and a place to slumber. Unfortunately, when war breaks out between the Katjvarna Empire and the neighboring Republic of Kioka, his quiet life is shattered. Ikta and his boyhood buddy Yatorishino Igsem enter the army as military officers, where they encounter infantryman Matthew Tetojirichi, sharpshooter Torway Remion, and physician Haroma Becker on a boat bound for the military exam location. However, after their ship is sunk by a freak storm, the five of them wind up on enemy territory near a military base. They learn that the successor to the Katjvarnan throne, Princess Chamille Kitora Katjvanmaninik, has been kidnapped.