客足が遠のくレンタルビデオ店に、Mr.フキョーという謎の男が廃業を勧めにやってきます。愛するお店を守るため、映画の各ジャンルの精霊であるMr.バイオレンス、Mr.ヒューマンドラマ、Mr.ホラー、Missラヴストーリーと、店長の息子で跡継ぎ候補の達也が立ち向かいます。映画の精霊たちに歯が立たないMr.フキョーは、Mr.バイオレンスを洗脳し、映画の消滅を企みます。Mr.フキョーに洗脳されたMr.バイオレンスを元に戻すため、映画の精霊たちと達也がMr.フキョー軍団相手に奮闘!!!達也と「映画の精霊たち」は、愛するビデオ屋を守ることができるのか? !