Puss is so busy being a fearless hero and building his legend, he didn't realize he'd run through eight of his nine lives and for the first time finds himself fearing death and considering retirement. It's not so easy to shed those past lives, however, and when a notorious crime family hires him for one last job by destroying his placid life, he finds himself : in possession of a map to one last wish, the target of crime boss "Big" Jack Horner, reunited...

The very timid Elliot (Larry the Cucumber), lazy Sedgewick (Mr. Lunt) and George (Pa Grape), who lacks self-confidence, are three lazy misfits who dream of putting on a show about pirates. With their own problems, this dream might not come true. But, they soon find themselves traveling back in time into the 17th century. They begin a quest to rescue a royal family from an evil tyrant. Along the way, they learn about being pirates.

Joined by his friends and half brother, Percy journeys to the Sea of Monsters to retrieve the Golden Fleece and save Camp Half-Blood.