เรื่องราวเริ่มต้นขึ้นเมื่อโนบิตะได้รับกระเป๋าประหลาดที่สามารถกลายสภาพ เป็นประตูที่พาไปยังโรงแรงบนเกาะที่มีชื่อว่า “บริคิงโฮเต็ล” โนบิตะและโดราเอมอนได้รับการต้อนรับจากผู้จัดการโรงแรมที่เป็นหุ่นยนต์เป็น อย่างดีในฐานะที่เป็นแขกวีไอพี ต่อมาโนบิตะและโดราเอมอนได้ไปเล่นสกีที่ภูเขาหิมะใจกลางเกาะ แต่ทว่าโนบิตะได้ประสบอุบัติเหตุผลัดหลงกับโดราเอมอน แต่ก็สามารถกลับโรงแรมได้อย่างปลอดภัย ขณะที่โดราเอมอนได้ถูกพวกหุ่นยนต์ทหารขนาดเล็กจับตัวไประหว่างตามหาโนบิตะ และถูกนำตัวไปยังดาวฉาโมฉะ และถูกช้อตไฟฟ้าทำให้คอมพิวเตอร์ในตัวโดราเอมอนเสีย จึงถูกโยนทิ้งในใต้ทะเล ทำให้โนบิตะและเพื่อน ๆ ต้องออกเดินทางไปยังดาวฉาโมฉะโดยอาศัยเกาะบริคิง(ยานอวกาศ) ของพ่อของ “ซาบิโอะ” เด็กชายที่หนีจากการตามล่าของ “นาโพกิสโทร่า” หุ่นยนต์กบฏที่ตั้งตัวเองเป็นราชา พวกโนบิตะจะต้องตามหาและช่วยเหลือโดราเอมอนโดยปราศจากของวิเศษ แล้วก็ต้องต่อสู้กับพวกหุ่นยนต์ “นาโพกิสโทร่า” เพื่อช่วยเหลือชาวดาวฉาโมฉะ