This game has an interesting opening; you are in a movie theatre, watching a giant monster movie. The game is in third person, with the main character's actions being narrated by the observer in the audience.
The actual action has a brief intro, followed by the actual puzzle. You move in 3d on a map with a ton of fake locations and some (labelled) real locations. This puzzle seemed really hard, but it turns out that there are 4 different solutions.
This is the only giant monster attack game I have played, and it was really fun in its sphere.