6500万年前の隕石衝突により危機に瀕した「ダイノシティ」。そこから脱出したトゥルー博士を通じて、小さな恐竜ヒーロー「ダイノマンレスキュー隊」が誕生する。そんなある日、地球の絶滅危惧種を狙う宇宙の悪党「武術ロボット団」が現れ、「ダイノマンレスキュー隊」を脅かす！果たして「ダイノマンレスキュー隊」は、危険に瀕した動物の友達を無事に救うことができるのだろうか？