Kahraman Kuyruklar, cesur fare Pattie ve kedi dostu Sam'in, yaşadıkları kenti kurtarmak için çıktıkları macerayı anlatıyor. Pattie ve Sam, antik Yunanistan'da Poseidon'un tehditlerine karşı mücadele ederken, yaşlı kahraman Jason'dan yardım alıyorlar. Bu süreçte, Yunan mitolojisinin tehlikeli yaratıklarıyla karşılaşıyorlar ve şehirlerini korumak için ellerinden geleni yapıyorlar.