O reino pacífico de Mythe foi inesperadamente invadido pelo dragão vermelho e seus companheiros monstruosos! O dragão vermelho tirou o Queijo Sagrado de ouro, o símbolo de prosperidade e unidade do reino, e o destino do reino está agora em perigo. Os jovens bravos heróis de Mythe devem agora entrar em uma jornada desesperada para o castelo do dragão e recuperar o Queijo Sagrado!

Os jogadores em Mythe, como ratos heróis, devem viajar para o castelo do dragão vermelho, onde um deles tem de derrotar a criatura maligna e recuperar o Queijo Sagrado. O jogador que fizer isso ganha o jogo! Para progredir na sua viagem, os jogadores devem receber cartas das mãos dos outros jogadores, um por um. Quando um jogador decidir que pegou bastante cartas, ele pode decidir avançar o seu herói no tabuleiro de jogo. No entanto, se um jogador tira uma carta de obstáculos, em seguida, o herói deve parar e lidar com o acidente, sem se mover naquele turno.

Quando um jogador termina o seu turno (avançando ou não), eles podem, então, redistribuir qualquer uma de suas cartas para os outros jogadores. Para ganhar o jogo, um herói deve ter uma das cartas lendárias - Escudo, Espada ou Fada - depois passar para o espaço do dragão para derrotá-lo e salvar o Queijo Sagrado.