Câu chuyện được bắt đầu với giấc mơ về một thế giới phù thủy của Nôbita. Tuy được Đêkhi giải thích rõ ràng nhưng Nôbita vẫn không nguôi mơ mộng về một thế giới phép thuật. Cùng với đó là sự xuất hiện của hai pho tượng đá Nôbita và Đôrêmon một cách bí ẩn...

Trên Asuka Island, băng Mũ Rơm được biết về một thanh kiếm huyền thoại và đó còn là thanh kiếm đắt nhất trên thế giới, nhưng thanh kiếm này cũng mang theo lời nguyền chết người. Khi trở về thuyền, họ phát hiện Zoro – người được giao nhiệm vụ canh thuyền đã biến mất... Hai sự kiện trùng hợp này có liên quan đến nhau hay không? Điều gì đang chờ đợi họ ở phía trước?