Kahraman Kuyruklar, yaşadıkları kenti kurtarabilmek için zorlu bir maceraya atılan cesur bir fare olan Pattie ile kedi arkadaşı Sam'in hikayesini konu ediyor. Süper zeki fare Pattie ve kedi arkadaşı Sam, her şeye sahip antik Yunanistan'da heyecan verici bir maceraya atılır. Yaşlanan kahraman Jason'ın da yardımıyla Pattie ve Sam, Poseidon'un kendi şehirlerine yönelik tehdidini durdurmaya çalışırken, Yunan mitolojisindeki en tuhaf ve tehlikeli yaratıklarla karşılaşır.