『害蟲』と呼ばれる怪物との争いによって大地が失った人々は、巨大樹にしがみつく形で、大空の下と無限の雲海の上に新たな世界を築き上げた。 そんな世界でレストランを営みながら害蟲退治を生業にするも、そのツキの悪さゆえに中々儲けが上がらずにいるマサノリ・ノブナガはある日、記憶を失くしている癖に、やたらと旧時代のオタク文化に詳しい少女、チアカ・マーティネーを拾った事をキッカケに、人類の命運が掛かった、巨大な陰謀に巻き込まれていく。 チアカの失われた記憶とは？ 世界を救う事は出来るのか？ なにより────報酬は出るのか！？