Câu chuyện đầu tiên là điều tra vụ giết thủ tướng, cùng lúc kết nối với sự kiện đại sứ quán bị khủng bố. Trong quá trình đi điều tra để tìm mấu gắn kết hai sự kiện cùng lúc ấy, trong quá trình điều tra tổ đội đặc biệt của thiếu tá Kusanagi phát hiện ra nhiều bí mật động trời xoay quanh con virus Fire Starter, cùng sự thật sau cái chết của thủ tướng.
Trong thế kỷ 20, Nobita đã nảy ra ý tưởng sẽ rời khỏi nhà và tìm một nơi tốt đẹp hơn để tạm sống. Cùng lúc đó, những người bạn của Nobita là Shizuka, Gian, Suneo và Doraemon cũng muốn trốn chạy khỏi ngôi nhà của mình vì nhiều lý do khác nhau
Câu chuyện được bắt đầu với tin một con tàu lạ chìm ngoài khơi vùng biển Bécmuđa. Vào kì nghỉ hè, nhóm bạn Nôbita bàn nhau xem đi lên núi hay xuống biển, Đôrêmon quyết định xuống biển và leo núi cùng một lúc bằng cách... xuống đáy biển. Xêkô, Chaien muốn an toàn còn Xuka không thể đi riêng với Nôbita được nên chỉ có Đôrêmon và Nôbita cùng đi với chiếc xe Baky.
Nôbita đi lạc vào một đám mây màu hồng huyền ảo, sau đó cậu và Đôrêmon được đưa vào một thế giới động vật khác lạ. Ở đó họ cứu được Xita – con của cảnh sát Míttơ Kít. Hôm sau cả hai rủ thêm Xuka đi cùng và biết được thêm nhiều điều bí ẩn về hành tinh Ngôi sao cảm.
Những vụ ám sát bí ẩn xảy ra khắp thế giới. Kẻ tình nghi là một điệp viên có thể truy cập những tài liệu tuyệt mật. Ở Nhật Bản, một điệp viên đột nhập vào trụ sở cảnh sát và truy cập vào những tài liệu mật liên quan đến các cơ sở của điệp viên trong tổ chức Áo Đen đến từ rất nhiều cơ quan tình báo.