A spokesman confirmed that Damon Albarn and Dan the Automator are in talks with Spielberg - who owns the Dreamworks company - and they hope to set up a meeting with him soon.
The animated film for which they'll also compose the soundtrack, would serve as the groups second album.
An insider says "There's no doubt of the massive potential a film like this carries, not only on screen and musically, but also in promotion and merchandising.
The Gorillaz are set to release their next single, 'Rock The House', in late September.