Virtua Quest sur Gamecube est un jeu de rôle orienté action reprenant l'univers des combattants de Virtua Fighter. Rien ne va plus au royaume de Nexus, dans la belle ville d'Acropolis. Un jeune homme au passé mystérieux va profiter du savoir des légendaires combattants pour s'approprier leur style et défendre sa patrie !