「く～っ！せっかくもらったキムチがメチャクチャだ～！」（ねずみ男）
鬼太郎のもとに韓国から年老いた顔を持つトラジという少年が訪ねてきた。聞けばトラジの村ではアリラン様と呼ばれる妖怪に村の人間が若さを吸い取られ困っているという。鬼太郎は事件解決のため韓国へと向かうが、魔除けの巨大像が襲ってきたり、姿の見えない巨人によって村を滅茶苦茶にされる等、正体不明の敵に対して苦戦を強いられる。さらに一瞬の隙を突かれて、アリランの魔力により鬼太郎までが若さを吸い取られてしまった！