スネ夫に新型のペットロボットを自慢されたのび太は、「ペットロボットが欲しい」とドラえもんに懇願する。ところがドラえもんは「君には僕と言うネコ型ロボットがいるじゃないか」とのび太を叱りつける。怒ったのび太は、腹いせに未来デパートにペットロボットを大量注文するが、送られてきたロボット達はのび太の言うことを聞かず暴れ出してしまう。 町中で騒動を巻き起こしたロボットたちは、ドラえもんによって全て返品されたものの、最後に少年型のロボット『ポコ』が残った。どうやら、そのロボットは地球の技術で作られたものではなく、現代に送られてくる途中で超空間内で紛れ込んでしまったものだという。ポコを元の世界に返してあげるため、ドラえもん達の冒険が再び始まった。 タイムマシンで時空の迷宮へと旅立ち、何とか目的の場所…『王国（キングダム）』に辿り着くドラえもん一行。その世界では、ロボットから感情を抜き取り人間の忠実な下僕へと変えてしまう「ロボット改造命令」が下されていた。少年ロボットであるポコは、ちょうど母親と共に追っ手のドロイド兵から逃げる途中だったのだ。捕まった母親を助けようと飛び出して行ったポコをのび太たちは追いかけるが、ドロイド兵達に見つかり、ドラえもんが拉致されてしまうのだった。