Pełna humoru współczesna adaptacja słynnej bajki francuskiego pisarza Charles'a Perrault. "Prawdziwa historia Kota w butach" to opowieść o młodym marynarzu, który otrzymuje dość dziwny spadek w postaci gadającego kota, który na dodatek chodzi w butach. Posługując się różnymi sztuczkami pomaga swojemu panu w zdobyciu serca przepięknej królewny, której największą pasją jest taniec. Oczywiście zanim osiągną zamierzony cel będą musieli pokonać wiele trudności, które stwarzać będą różne typy spod ciemnej gwiazdy.