Phim lấy đề tài những năm 1960 sau chiến tranh ở Nhật để viết nên một lịch sử khác, nơi mà một lực lượng siêu cảnh sát được thành lập để chống lại các phần tử khủng bố. Tồn tại bên trong lực lượng siêu cảnh sát đó là một đội ngũ hoạt động độc lập được gọi là Wolf Brigade (Lữ đoàn sói). Nhân vật chính Fuse là một người thuộc lực lượng đó, trong một lần làm nhiệm vụ anh đã chứng kiến cảnh 1 cô gái tự giật nổ quả bom ngay trước mặt mình.
Yashiro - thủ lĩnh của Shinseikai là một kẻ bạo dâm, biến thái. Nhưng khi Doumeki Chikara, vệ sĩ mới được thuê, lại làm anh chàng này để tâm và xem xét lại quy tắc "không đụng tay" đến cấp dưới của mình . Khi lời mời của Yashiro thất bại, ông chủ này đã phát hiện ra người vệ sĩ của mình có một lý do riêng
Nôbita và Xuka cùng đi vào thế giới cổ tích nhưng không may Xuka bị lạc trong thế giới ấy. Biết được cô bé đang ở xứ Ba Tư và câu chuyện về chàng Xinbát (hay Sin-bát) có thể có một phần là sự thật, Đôrêmon, Nôbita, Chaien cùng nhau lên đường đến xứ Ba Tư huyền thoại với hướng dẫn viên du lịch Khò Khò.Ở đó họ gặp vua Harun al-Rashid và mua một chiếc thuyền để để đi tìm Xuka.
Tình cờ, Nôbita và Đôrêmon gặp những người bạn ở Hành tinh Tím đang bị nạn qua cửa không gian dưới nền nhà và giúp họ trở về nhà an toàn. Qua những cuộc chuyện trò, cả hai biết được quá khứ của cư dân Hành tinh Tím và bọn người Hành tinh Đen độc ác.
Câu chuyện xoay quanh việc khủng long ăn cỏ nhận nuôi khủng long ăn thịt và khủng long ăn thịt nhận nuôi khủng long ăn cỏ.