故事描述一个看似个小鬼头的酒馆老板，加上一只会说话的猪‧霍克与他的移动店面，开始了酒吧兼情报收集站的生活，却因缘际会遇到穿着盔甲的美少女．伊丽莎白。身为公主的伊丽莎白，是为了拯救王国而踏上寻找“七大罪”的旅程。

为了庆祝国王的生日，寻找传说中的食材．天空鱼而来到边境之地的 “七大罪”。团长梅利奥达斯与会说人话的小猪霍克，在寻找天空鱼的途中飞向了存在于云层之上的天空世界 “天空宫”。