Your starting point should be looking at characters rather than plot.
You need a character from the film, and you'll find an association with a Maiden song, but it's an obscure one.
Think character rather than plot.
To help further, you need the name first, then associate something with that name. It's still obscure, and it won't lead you directly to the title.
The character is animal, I hinted at that earlier, and the song isn't war-related.
It's Pongo then?
Just bringing all the comments together...Yep.