１９９６年的某一天，從未來來了一個機器人，她的目的是要將還是小孩子的小新給殺死；因為，１９歲的他，那無厘頭的猜謎將掌控世界的電腦給毀了。為了避免救世主被害死，２０１０年的反電腦組織派出猜拳猜出的風間來保護小新，接下來的故事就是──