Puss in Boots boasts the richest origin story of all Shrek leads with standalone films to delve into his complex backstory.