美少女郵便パイロット、レクセルは親友のボクっ娘に告白されたが、女同士の恋愛を理解できずケンカしてしまう。 反省したレクセルは親友の気持ちを理解すべく、女性経験を積むために……なぜか【女漁りの旅】へと飛び立った。 配達先の街々で女の子を無自覚にオトし、次の街へと飛び去っていく――。 そんな罪深き所業を重ねつつも女心を学び、時には荷物を狙う敵と空中戦を繰り広げ、レクセルの仕事とナンパの旅は続いていく。 果たしてレクセルは、親友の気持ちにどう応えるのか――！？