舞台是大正日本。卖木炭的心地善良的少年炭治郎的日常生活因家人被魔鬼杀害而彻底改变。为了帮助唯一幸存下来的却变成凶恶鬼的妹妹隅豆子恢复如初，炭治郎踏上了为讨伐杀害家人的鬼的旅途……刚才飞船所降落的基地是亚州东边临太平洋的一个港口城市，港口城市里出现了那么多恐怖的怪鸟，身为船长的章晏就决定去内陆城市试试看了。