“Z”, si musuh misterius, kembali menyerang dengan melepaskan berbagai jenis dinosaurus ke tengah-tengah Kota Tokyo!? Kali ini, Tim Rufus dari Battle Braves pun siap beraksi! Shion, Ryota, dan Kaito harus menangkap seluruh dinosaurus yang mengamuk demi menyelamatkan bumi. Namun, apa mereka bisa mengalahkan kekuatan Tyrannosaurus, sang raja dinosaurus pemakan daging!? ...

Dari dalam kanal sekitar Kastil Shimane Matsue yang biasanya tenang, tiba-tiba muncul seekor hiu?! Z kembali berulah. Kali ini dia mengirim pasukan hiu ganas dan bergigi tajam! Pasukan hiu itu mengepung kapal dan perahu nelayang Duh, Gawat! Demi menyelamatkan orang-orang di sana dan mengembalikan hiu-hiu itu ke habitatnya, Battle Braves, Shibuki dan Tsubasa memulai misi mereka! ...