Puss in Boots discovers that his passion for adventure and disregard for danger have cost him dearly: he's used up eight of his nine lives without realizing it. To get back on his feet, our furry hero literally embarks on the quest of a lifetime. He embarks on an epic adventure to the far reaches of the Black Forest to unearth the mythical Magic Star, the only thing that can restore his lost lives.