That would be so fucking epic, if done right. It should be based on the Greek mythologies world that the game takes place in, with a resurrected warrior that Zeus being back from death to rescue Athena from Neff!
Don't make it an expensive movie--that itself might even ruin it. Make it a cheesy Hercules/Xena style movie that takes the STORY seriously, but maintains an adventurous but funny feel. I dunno... that's how I'd do it, anyway.