Sau khi ngăn chặn một nhóm buôn lậu Vizorium, Kei và Yuri, các Thiên thần đáng yêu (thường được gọi là Cặp đôi bẩn thỉu), được gửi đến Agerna, một hành tinh giàu Vizorium, một khoáng chất cần thiết cho du hành vũ trụ
Câu truyện bắt đầu với việc Nôbita bị đuổi khỏi đoàn phim của Xêkô và Chaien bởi vì tính hậu đậu của mình. Nôbita đã nhờ Đôrêmon làm giúp một bộ phim cho riêng mình, cậu đã tới nhờ Xuka giúp đỡ nhưng trái với ý của Nôbita, Xuka lại muốn làm một bộ phim cổ tích và trong khi quay phim, con thỏ bông của Xuka đã bị mất tích. Lúc trở về nhà, Nôbita và Đôrêmon phát hiện ra con thỏ nằm trong sân nhà cậu
Tại Shibuya náo nhiệt mùa Halloween, Thiếu úy Sato Miwako khoác lên mình chiếc váy cưới tinh khôi trong tiệc cưới như cổ tích, và người đàn ông bên cạnh cô không ai khác ngoài Trung sĩ Takagi Wataru.
Nôbita t́nh cờ phát hiện một hành tinh lạ v́ những tờ vé số của Đôrêmon. Cậu rủ bạn bè cùng đến chơi và thả những con thú nhồi bông có thể cử động được nhờ con ốc vít sinh mệnh. Chẳng mấy chốc nhóm bạn đă xây dựng lên cả một thành phố có nhà cửa, công viên, cây xanh
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.