In Strahl, the story takes place in a world where magic and monsters roam the land, terrorizing innocent villagers. The player takes control of a young warrior who sets out to root out the source of evil and bring peace and tranquility back to the land.

The gameplay is the same as Space Ace, Dragon's Lair and Time Gal where the player presses buttons at a certain time to either avoid obstacles or fight enemies in order to advance to the next screen. As the game progresses, the changes in the world are shown throughout the game depending on the actions of the player.