五百年前に異界から突如出現した湖楼都市『アガルタ』は、魔法使い達の聖地となっていた。そんなアガルタの表層で便利屋『ストレイキャッツ』を営むクロエは、かつて妹を奪った異界存在を見つけだすために、相棒のケイトと共に魔力を集める日々を送っていた。その眼に宿した『魔眼』を武器に、危険度満点の便利屋稼業が今日も幕を開ける──！