Dennis and Henry are neighbors and both married their high school sweethearts. When they both get divorced at the same time for different reasons, Henry and Dennis lives turn upside down as they get back into the dating world and on with their lives after they receive a To-Do list from an old friend.

An evil vegetarian from the year 25,000,000 A.D., Dr. Sigmund Zoid, steals a time machine and travels back to the present day. His mission: Destroy all of the Earth's edible animals using the giant monsters under his control. Fortunately, Miko - a young stowaway on Zoid's ship - escapes to help the Earthlings. With his new serial killing best friend Ken at his side, Miko commandeers one of Zoid's giant monsters to fight for the Earth!