Tudo começa quando quanto 6 emblemas mágicos guardados pelos humanos são de alguma maneira teleportados para o reino demônio. Cada um está relacionado a um elemento: água, terra, fogo, ar, tempo e paraíso. Todos os demônios logo começam uma implacável busca atrás dos emblemas e logo o mundo demônio entra em guerra civil. Durante a busca do mais cobiçado, o Emblema do Paraíso, Firebrand em um momento de descuido foi gravemente ferido pelo dragão demônio. Phalanx, um grande inimigo de Firebrand, se aproveitou do momento de fraqueza do personagem principal e roubou quase todos os emblemas que o mesmo havia coletado até o momento. Firebrand permaneceu somente com uma pequena parte do Emblema de Fogo, que durante a batalha foi estilhaçado. Firebrand então caiu no mesmo coliseu, onde anteriormente, ele havia enfrentado um dragão demônio. O jogo então começa com o jogador sendo obrigado a enfrentar novamente o Dragão Demônio e fugir do coliseu atrás dos emblemas.