太陽の死により、地表を凍てつかせる風が吹き荒れる大陸「アルカディア」。 かつて天才人形師レオ・ヴァレンティノが遺した兵器技術『アルカナ』と、その心臓であるアンドロイド『アニマ』は人類が過酷な環境を生き抜くための唯一の希望であり、同時に特権階級による支配の道具となっていた。 かつてのレオの遺産を「ガラクタ」として売り払い、繁栄を築いた富裕層や軍上層部が支配するこの世界で、辺境の修理屋・キッドは捨てられた「ラクガキの地図」を頼りにレオが隠した真実と、一人の少女を掘り起こす。