Kahraman Kuyruklar, cesur fare Pattie ile kedi dostu Sam'in, yaşadıkları kenti kurtarmak için çıktıkları zorlu macerayı anlatıyor. Süper zeki fare Pattie ve maceraperest kedi Sam, antik Yunanistan'ın sunduğu zenginlikler ve harikalarla dolu bir dünyada inanılmaz bir serüvene atılırlar. Yaşlanan kahraman Jason'ın desteğiyle, Pattie ve Sam, Poseidon'un kendi şehirlerine yönelik tehditlerini durdurmaya çalışırken, Yunan mitolojisinin en ilginç ve tehlikeli yaratıklarıyla karşılaşmak zorunda kalırlar.
Bu ikili, cesaretleri ve zekalarıyla deniz canavarlarından devasa mitolojik varlıklara kadar birçok engeli aşar ve bu süreçte dostluğun önemini bir kez daha keşfederler. Pattie, her zamanki gibi zekası ve liderlik yetenekleriyle öne çıkarken, Sam da sadık ve cesur ruhuyla ona destek olur.
Poseidon'un kötü planlarını bozmaya çalışırken, antik Yunanistan'ın büyüleyici atmosferinde sıra dışı karakterlerle tanışırlar. Yaşlı kahraman Jason, bu zorlu macerada onların en büyük yardımcısı olur ve birlikte, şehrin güvenliğini sağlamak için ellerinden geleni yaparlar. Film, izleyicilere macera ve dostluğun önemini vurgularken, antik Yunan mitolojisinin büyülü dünyasında unutulmaz bir yolculuğa çıkarıyor.
