海上都市アクラパットの住人は議会からの依頼をギルドを通じて引き受け、報酬を得て生活をしている。その内容は「異世界でこの食べ物を流行させてこい」から「姫君を守れ」など幅広いもの。名誉と報酬を夢見た多くの住人が今日も異世界へ飛び込むのだ。少女ガーリィもその一人で、仲間と共に異世界での宝探しやガイドなどをする「何でも屋」を営業中。ただし乱暴で、短気で、情にもろいので依頼は失敗ばかりで貧乏暮らし。それでも大冒険を夢見て今日も壊れかけの店で客を待つ。