Na een verkeersongeluk zou het teleurstellend korte leven van Kazuma Sato voorbij zijn, maar hij wordt wakker en ziet een mooi meisje voor zich. Ze beweert een godin te zijn, Aqua, en vraagt of hij naar een andere wereld wil gaan en maar één ding mee wil nemen. Kazuma besluit de godin zelf mee te nemen, en ze worden getransporteerd naar een fantasiewereld vol avontuur, geregeerd door een demonenkoning. Nu wil Kazuma alleen maar in vrede leven, maar Aqua wil de problemen van deze wereld oplossen, en de demonenkoning zal maar zo lang een oogje dichtknijpen...
Op een onbewoond eiland leeft een uitgehongerde hyena met één obsessie: die heerlijke zeemeermin verslinden van de rots in de lagune. Maar de beste vriend van het lieve vis meisje is een haai, een haai met veel spieren en die ervan houdt elke beweging van de hyena te saboteren.