El reino de Betalia había perdido el prestigio en el resto del continente, la situación de la península era extrema: sin comercio, sin recursos, sin fértiles tierras... Su rey, Aloys Iv, apodado El Inmortal, animado por las historias que contaba un borracho náufrago sobre fértiles tierras y extraños seres, envía una expedición hacia el descubriomiento de nuevos dominios en busca de recursos para solvenatr los problemas que atraviesa el reino.
Y es así como un sádico noble, un profesor de los estratos más bajos de la sociedad y el propio náufrago, parten con sus barcos hacia tierras desconocidas, donde encontrarán todos los recursos que necesita Betalia para alzarse de nuevo como el reino más poderoso del continente. Sin embargo, la tierra descubierta no estaba deshabitada. A partir de ahí la prioridad no serán los recursos, sino salvar sus propias vidas