イッシュリーグ終幕後、サトシ一行はカノコタウンに戻ってリーグ戦の結果をアララギ博士に報告。オーキド博士への連絡も済ませたサトシがカントー地方への帰還を考えていたところ、アララギ博士から「白の遺跡」の話を聞くことに。その遺跡はアララギ博士の父が発見した場所で、イッシュ地方に伝わる伝説のポケモン・レシラムと関係があるという。その白の遺跡に興味を引かれたサトシは、再びアイリス、デントと共に旅立つことに。 白の遺跡を目指して船に乗ったサトシ一行は、船内でポケモンの声が分かるという不思議な青年・Nと知り合う。一方、イッシュ地方では謎の組織・プラズマ団が活動を始めていた。
时值江户后期，有一个被极其暴虐的盗贼们称为“鬼”并畏惧着的男人。这个人正是“鬼之平藏”火付盗贼改方·长谷川平藏。火付盗贼改方，是特别警察的一种，不仅负责取缔江户市内外的犯罪，还能去他国抓捕犯罪者，是一个机动性很高的组织。然而平藏并不是个只忠于职务的顽固男人，有时也会对犯罪者手下留情。平藏绝不容许的，是非人道。《盗贼三项》——不杀人，不奸污妇女，不偷盗要倒闭的店——一旦违反这三条，背弃人道的人则决不饶恕。
这是诉说一个看似阳光的孤寂男孩再次找回真正羁绊的故事－ 在正义战队与恶势力对抗的最终决战之后，身为领队的红战士居然带着原有的战斗力和各种装备进入了剑与魔法的异世界？在那里与红战士相遇的少女依朵菈对于他种种超乎异世界常理的表现只能不断感到惊愕与傻眼… 成为冒险者的战队红战士，今天也为了拯救人们持续奋战－！
