"Unfortunately, we as the three selectors, we believe the game requires us to have big, mobile No1s and No3s and in this case we just think the other guys that we've named are more so than he and therefore we had to make a tough decision."
Tuungafasi and Ta'avao, in particular, showed their ability to run the football throughout the Super Rugby season, with Tuungafasi taking the most runs of any tighthead prop in the competition.
Tuungafasi, Ta'avao and Moli can all play on both sides of the scrum, while Moody and Laulala are likely to draw starting roles at loosehead and tighthead respectively.
Hansen said the phone call to Franks to deliver the news wasn't easy, but credited the veteran with how he handled to decision.
"Obviously he's very disappointed, but I won't go into details about what we said or anything, but we're very respectful of how he coped with it and, again, it's a mark of the man."
The All Blacks will again be captained by Kieran Read, who will be taking part in his third Rugby World Cup, together with lock Samuel Whitelock and midfielder Sonny Bill Williams.
Hansen said over the last couple of months the team had been working at getting their game plans sorted while the selectors had been using the games to get greater clarity around the selection of the team.
"Now we are finally in a position to put all our time, effort and thinking into what is going to be an awesome challenge to try and do something that's never been done before - win three Rugby World Cups in a row," he said.
All Blacks squad: Joe Moody, Nepo Laulala, Angus Ta'avao, Ofa Tuungafasi, Atu Moli, Dane Coles, Codie Taylor, Liam Coltman, Patrick Tuipulotu, Sam Whitelock, Brodie Retallick, Scott Barrett, Luke Jacobson, Matt Todd, Ardie Savea, Sam Cane, Kieran Read (captain), Aaron Smith, TJ Perenara, Brad Weber, Richie Mo'unga, Beauden Barrett, Sonny Bill Williams, Ryan Crotty, Jack Goodhue, Anton Lienert-Brown, Rieko Ioane, Sevu Reece, George Bridge, Jordie Barrett, Ben Smith