Em Hela: of Mice & Magic, uma bondosa bruxa que sempre protegeu a floresta e seus habitantes adoece gravemente. Sem forças para manter seus feitiços e com o mundo perdendo a harmonia, cabe aos seus fiéis familiares — uma corajosa gangue de pequenos ratinhos — assumir essa grande responsabilidade.
Equipada com uma mochila mágica que permite planar e usar ganchos, essa pequena criatura explora um vasto mundo aberto em 3D inspirado no folclore e na exuberante natureza da Suécia. Os jogadores devem coletar ingredientes, preparar remédios e solucionar quebra-cabeças baseados em física, provando que até os menores seres são capazes de espalhar grandes atos de gentileza.