La historia está ambientada apenas terminó la Primera Guerra Mundial, en una pequeña nación llamada Sauville, ubicada en Europa. Kazuya Kujo, un joven japonés proveniente de una familia militar que llega al país con el propósito de convertirse en un buen soldado. Adaptarse al nuevo ambiente es el primer problema que tiene el joven al llegar a Sover, pero su vida se le complicará bastante después que lo acusan de ser el culpable de un misterioso asesinato. Por suerte, el japonés contará con la ayuda y la amistad de una bella y simpática chica, Victorique, y juntos comenzarán una emocionante jornada en búsqueda del verdadero culpable del crimen.