Historia opowiada o chłopcu i jego młodszej siostrze, których pies Papadoll zaginął. Dowiadują się, że został porwany przez antropomorficzne koty i zabrany do świata zwanego Banapal Witt, zbudowanego na grzbiecie wielkiego śpiącego kota. Tam słońce przemienia biednego Papadolla w dziwacznego gigantycznego potwora. Staje się on bronią i ukochanym zwierzątkiem rozpieszczonej księżniczki, która zamienia w balony wszystko, czego dotknie. Planuje wykorzystać Papadolla i gigantyczną nadmuchiwaną mysz, by kontrolować śpiącego kota, a tym samym również samo Banapal Witt.