飛空船を使い大陸間を移動する時代。義賊と呼ばれる盗賊のライル・ジオット・シェスカのコンビは今日も泥棒稼業に忙しい。ある日、幼少の記憶がないライルにその秘密を解く「魔道具」を持つ少女ノイエが現れて・・・