Однажды девушка по имени Пандора открыла ящик, который не следовало открывать. Так в наш мир попали осколки бедствий, способные уничтожить планету. Чтобы предотвратить конец света, Пандора отправляется на поиски осколков, которые необходимо как можно скорее вернуть обратно. Во время путешествия она встречает весёлую девочку-джинна Акуби, и та соглашается помочь ей.

На этот раз Кот в сапогах отправляется на Дикий Запад. Его ждут полные опасностей приключения, а по его следу уже идут королевские стрелки.