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.
Đội quân Ruy Băng Đỏ đã bị Son Goku tiêu diệt. Thế nhưng, những kẻ kế nghiệp của chúng đã tạo ra hai chiến binh Android mới là Gamma 1 và Gamma 2. Hai Android này tự nhận mình là “Siêu anh hùng”. Chúng bắt đầu tấn công Piccolo và Gohan
Ngay sau khi xuất hiện vụ nổ xảy ra tại vùng vịnh Tokyo, nơi đang diễn ra cuộc họp các quan chức cấp cao. Ở hiện trường vụ án đã thấy bóng dáng của Tooru Amuro, "kẻ 3 mặt" ấy vừa là Zero trong Cục cảnh sát an ninh quốc gia, vừa là thám tử Rei Furuya, đồng thời cũng là Bourbon thuộc tổ chức áo đen.
Một cô gái trẻ triệu tập một đội siêu anh hùng để đi cứu người. với các anh hùng từ Tekkaman, Casshern, Gatchaman, và các thương hiệu Polymar xuất hiện.
Trong Movie 4 này ta sẽ tiếp tục với Xích Tộc, được gặp gỡ Saruhiko và Misaki thời niên thiếu, hoà chung vào cuộc phiêu lưu của hai người. Hé lộ thêm cuộc sống tẻ nhạt trước khi hai người biết về sự tồn tại của các vị Vương và về bố mẹ của Saruhiko.