Kaito Takagi est un lycéen ordinaire qui explore les "donjons" apparus un peu partout au Japon. Passant son temps à chasser slime, en raison de la faiblesse de ses stats, il voit sa chance tourner le jour où il croise un slime doré. L'étrange créature laisse tomber un objet rare, la "carte de serviteur", qui permet à Kaito d'invoquer une Valkyrie, une puissante jeune fille de combat.