Il primo giocatore controlla la Valkyrie omonima, che non è una vera Valkyrie della mitologia norrena, ma una giovane guerriera dei cieli che porta lo stesso nome, mentre il secondo giocatore controlla Kurino Sandra, una lucertola verde che, nonostante il suo nome, è in realtà maschio. Devono farsi strada attraverso otto livelli a scorrimento multiplo sparando colpi con la loro spada (Valkyrie) e il tridente (Sandra) - e la maggior parte dei nemici lascerà dietro di sé monete d'oro o bolle magiche quando vengono eliminati, che possono essere scambiate per oggetti speciali con Babasama e Zoul. Per rispondere alle domande di Nazonazo Phantom e Sphinmoth nelle fasi quattro e sette, è essenziale conoscere i due sistemi di scrittura sillabica giapponesi (Hiragana e Katakana); se un giocatore non li conosce, può solo indovinare. Inoltre, se un giocatore vuole che Babasama gli insegni l'incantesimo «Chameleon» sulla quinta fase, dovrà avvicinarsi a una donna in una delle aree interne di una delle fasi precedenti e parlarle affinché gli dia una lettera; senza di essa non potrà consegnarla a Babasama e, di conseguenza, non gli insegnerà l'incantesimo. La torre dell'orologio alla fine della prima fase assomiglia anche a una miniatura del Big Ben.