Xenon Valkyrie est un jeu de type roguelike, avec des éléments de plateforme et de RPG. Le jeu vous propose de combattre dans les profondeurs d'une lune afin de mettre un terme aux plans diaboliques d'une sorcière.