Set in a futuristic world of Quewar, two opposing factions, Q-stein and the Proton Kingdom, have been battling for supremacy for years using steel beasts (tanks) of great power. In Seek and Destroy, players take the side of the losing Proton Kingdom forces in the campaign game, selecting from 15 tanks that feature "very slight" differences at the beginning. Three difficulty settings (easy, middle, and hard) are available when playing against the computer, solo play is offered in Destruction mode, and two-player action is also supported.