In Strahl, la storia si svolge in un mondo in cui la magia e i mostri imperversano sulla terra, terrorizzando villaggi innocenti. Il giocatore prende il controllo di un giovane guerriero che parte per sradicare la fonte del male e riportare la pace e la tranquillità sulla terra. Il gameplay è lo stesso di Space Ace, Dragon's Lair e Time Gal, in cui il giocatore preme i pulsanti al momento giusto per evitare ostacoli o sconfiggere nemici al fine di avanzare alla schermata successiva. Con il progredire del gioco, i cambiamenti nel mondo si mostrano in base alle azioni del giocatore.