Alundra is een actiespel met lichte RPG-elementen, enigszins vergelijkbaar met de Zelda-serie. Het maakt gebruik van real-time gevechten en bevat enkele platform- en omgevingspuzzels. Een groot deel van het spel wordt doorgebracht in kerkers (bereikbaar via een overheadkaart), waar de speler puzzels moet oplossen om verder te gaan. In de loop van het spel worden verschillende nieuwe items, spreuken en speciale aanvallen gevonden die moeten worden gebruikt om nieuwe puzzels op te lossen of op voorheen onbereikbare plaatsen te komen.