Ant Attack

"The player controls either a boy or a girl (the game allows you to choose at the start) who has to enter the walled city of Antescher (a reference to the artist M. C. Escher) in order to rescue their significant other who has been captured and tied up somewhere in the city. The city is inhabited by giant ants which chase and attempt to bite the player. The player can defend themselves by throwing grenades at the ants. Once the hostage is rescued, the two must escape the city. After this, the whole thing starts again with the hostage located in a different part of the city, with each location being progressively more difficult to reach than the previous."

Source: Wikipedia, "Ant_Attack," available under the CC-BY-SA License.