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!