神奇阿呦第二部全集故事讲述的是在神奇阿呦第一季最后一集中阿呦为了给小米去掉颜料，前往别的星球，机器流星人利用阿呦的善心逃脱，却引来了一个真正的流星人阿巴。阿呦把流星人阿巴带回小米家，但小米嫌它吵，阿巴就跑出去了。阿巴觉得实现别人的愿望很难，很伤心，想要回宇宙。
利瑟尔大人不见了！担任宰相的年轻贵族利瑟尔，某天正在跟属下谈话时，竟突然穿越到另一个名为「帕鲁特达」的异世界。虽然完全不知道该如何回到原来的世界，但利瑟尔本人却依然老神在在，并立刻决定把这趟穿越当作是放长假，全力展开观光加冒险！利瑟尔在街上四处打听情报时，偶然遇到了一个腰配长剑、浑身散发危险气息的黑衣男子劫尔。原来劫尔是全国知名的上级「冒险者」，专门接受委托来赚取金钱和名誉。利瑟尔决定聘僱劫尔担任他的专属「导游」兼保镳，靠着天生的聪明机智和折服人心的话术，利瑟尔的异世界假期，将会掀起什么样的波澜呢？
