アイスランドに、北欧神話の「エッダ」に登場する巨人が出没するという情報を得た009たち。ギルモア博士と001を残し、8人でアイスランドに向かう。霧の中を抜けると、眼前には巨大な樹木と「やどり木の村」が現れる。その村で宿を取ろうとする009たちに村人たちが襲い掛かる。この村は、25世紀の科学者Xがタイムマシンを使って、神話で語られている超古代文明の村を再現したものだった。その後、タイムマシンの暴走により、村は再びこの時代から消えてしまうのだった。