映画主演を夢見るティーン・タイタンズのメンバーたち。映画化に値する本物のヒーローだと認めてもらうため、最強の悪党スレイドと激しいバトルをくり広げる!

幕末。かつて加賀藩で“百人斬り”と呼ばれた剣豪・斑目久太郎だが、ある理由から解雇され、妻子を地元に残して江戸に渡り、しがない浪人生活を送る。そんな久太郎に“ある猫を斬れ”という奇妙な依頼が舞い込む。依頼主は江戸を牛耳る2大勢力の一つ、“犬派”の米沢一家で、敵対する“猫派”の相川一家の親分の愛猫を殺してほしいという。久太郎は高報酬につられて依頼を引き受けるが、愛らしい猫を目の前にしてついたじろぐ。

料理人のピーウィーは、運命的に出会った通りすがりの友人ジョー・マンガニエロに休暇を取るようアドバイスされる。やがて彼は、誕生日を祝うパーティーのためニューヨークに出発。しかし旅にトラブルはつきもので、ピーウィーは途中で銀行強盗をした女性3人組に遭遇して車を狙われたりと、さまざまな出会いや冒険を体験する。

水難救助隊「ベイウォッチ」を率いるミッチ・ブキャナンは、元オリンピックメダリストの生意気な新人マットに手を焼いていた。ある日、小型船が炎上しているとの情報が入り救出に向かった一同は、船内で不審な遺体を発見する。乗船者が覚醒剤を所持していたことから、犯罪組織の関わりを疑うミッチらは、クラブオーナーのヴィクトリアのパーティーへの潜入捜査に向かう。ビーチの平和を取り戻すため、ライフガードたちの壮絶バトルが始まる。