特殊な能力を持つ人類を「能力者(アビリティホルダー)」と呼び、その能力者の管理を一手に引き受ける国の公的機関「能務省」が設立されてから20年。まだまだ偏見も多く持たれがちな能力者の理解と普及に尽力すべく、能務省は新たな部署を設立した。能務大臣直轄特別広報管理機関・広報宣伝課「Traveler's Check(トラベラーズチェック)」通称：トラベチ。 　彼らは全世界共通の動画投稿サイト「MyWave」にて「異世界Vlog」と称した動画の制作・配信を行なっている。バラエティ色が強くお堅い官公庁のイメージからはあまり想像できない若者向けの作りとなっており、中高生に人気のMyWaverランキングでは3連覇を成し遂げているほどの人気と知名度を誇る。その影響もあってか、近年では国家公務員の志願者数を爆増させ、能務省ひいては官公庁の宣伝に大いに貢献していた。 　高校1年の﨔田杏吏(くにきだ あんり)も、例に漏れず大のトラベチファンであった。いつもと変わらぬ毎日を送るかと思われたある日、狼の姿をした「魔獣」による襲撃を受ける。