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