En la serie de comedia romántica, a Amatsuyu Kirasagi le piden encontrarse la genio de último año Cosmos y su amiga de la infancia Himawari. Esperando escuchar sus confesiones, triunfalmente va a encontrarse con cada una de ellas. Pero Cosmos y Himawari, en cambio, le confiesan a Amatsuyu que les gusta su amigo Sun. Amatsuyu lucha en esta batalla solitaria, pero hay otra chica que lo está mirando. Ella es una niña sombría con gafas y trenzas. Amatsuyu la odia, porque ella siempre está utilizando su lengua afilada alrededor de él y encuentra placer en sus problemas. Pero resulta que ella es la única a quien realmente le gusta.

La acción tiene lugar en Orario, una laberíntica ciudad conocida como “Dungeon”. Bell Cranel es un aventurero inexperto que le encantaría tener un encuentro trascendental con una persona del sexo opuesto. Un día, Bell es atacado por un minotauro. Antes de perecer a manos del monstruo es salvado por Ais Wallenstein, una aventurera de gran nivel. El pobre Bell queda enamorado de ella, por lo que se propone convertirse en un aventurero tan bueno como ella. Sin embargo, más tarde se topa con Hestia, “la diosa lolita” debido a su baja estatura, que inmediatamente se enamorará de él.

En la antigua tierra de Yanato existen dos reinos: el Reino Superior, donde residen los dioses, y el Reino Inferior, donde residen los humanos. La princesa Sakuna es hija del dios de la guerra y de la diosa de la cosecha, pero se dedica a vivir holgazaneando. Un día es desterrada a la Isla de los Oni. Desterrada en una región estéril, Sakuna se dispone a matar onis y a cultivar arroz. Así comienza su nueva aventura.