Nejimaki Seirei Senki transcurre en el Imperio de Katjvarna, donde la guerra con la vecina República de Kioka deja poco margen para la paz. Ikta Solork no desea otra cosa que tener a una mujer a su lado y un lugar donde echarse la siesta, pero su vida tranquila llega a su fin cuando él y su amiga de la infancia Yatorishino Igsem se alistan como oficiales. Durante el viaje al lugar donde se celebra el examen militar, se cruzan con el infante Matthew Tetojirichi, el francotirador Torway Remion y el médico Haroma Becker, formando un equipo insólito incluso antes de que su servicio haya comenzado.
Una tormenta descontrolada hunde su embarcación y deja a los cinco varados en territorio enemigo, cerca de un puesto militar, donde descubren que la princesa Chamille Kitora Katjvanmaninik, heredera del trono katjvarnano, ha sido tomada como rehén. Tras ayudar a rescatarla, a cada uno se le concede el título de Caballero Imperial, uno de los mayores honores que puede recibir un soldado. A partir de ese momento, Ikta se ve obligado a dejar de lado su sueño de tranquilidad y a enfrentarse al conflicto en mayor escala con ingenio obstinado, valentía a regañadientes y el peso de convertirse en el héroe que nunca quiso ser.