某日，小新（矢島晶子 配音）在街上遇見了一只黑色的小狗，因為它和小白猶如一個模子里刻出來一般相像，小新將它取名“小黑”，帶回了家。之后，一位名叫普莉林的美麗女子出現在小新的面前，普莉林告訴小新，他是被選中的勇者，黑暗世界庫萊頓的大門已經打開，若小新再不行動，整個世界就將要被卷入陰謀和毀滅之中。
　　果不其然，美伢（楢橋美紀 配音）和廣志（藤原啟治 配音）接連遭遇不幸，這說明，黑暗的力量變得越來越強大，少年麻達的到來給小新帶來了新的希望，他的職責，就是保護勇者小新的安全。在麻達的鼓勵和幫助之下，小新拿起了武器走上了戰場，他所要面對的不僅僅是層出不窮的敵人，還有強大而且邪惡的幕后黑手。