明治时代后期。别名“不死身的杉元”的日俄战争英雄·杉元佐一，为了某个目的而前往能够发大财的北海道。在那里，有着从阿伊努人手中夺走的莫大藏金这一能够一攫千金的机会。藏金被收监于网走监狱的男人所隐匿，而24名越狱犯身上所刻的刺青则是指示其所在地的线索。此时，遭到棕熊袭击的杉元，被一位阿伊努少女所救。名叫阿席莉帕的这位少女，她的父亲被夺走藏金的男人杀害。不止如此，仿佛与杉元的行动相呼应一般，早就对藏金虎视眈眈的北方最强部队·第七师团以及背负着刺青的越狱犯们的行动也开始浮出水面。以壮阔的北方大地为舞台，这场一攫千金求生行动究竟会如何发展……！？
新时代的假面骑士，觉醒了。 他的名字是…… 假面骑士ZZZ。 新假面骑士，是在梦境世界战斗的特工！ 普通的青年在梦中摇身一变成为“无敌的特工”，守护人类，对抗侵害现实世界的噩梦怪人“梦魇”！ 来吧，任务开始！
人世间存在着大大小小的谜团，当这些谜团被解开之时会释放出或强或弱的能量，食脑奈罗（子安武人 配音）就是专门食用这些能量的魔族，当魔界再无可以解开的谜团之后，他来到了人世，只为了寻找那能够满足他的极致的谜团。 桂木弥子（植田佳奈 配音）是一名拥有着悲惨过去的高中女生，她的父亲死于非命，然而凶手至今未被找到。命运让充满了谜团的弥子和憧憬着谜团的奈罗相遇了，在奈罗的帮助下，弥子终于解开了事件的真相。之后，奈罗和弥子开设了魔界侦探事务所，弥子虽为名誉上的所长，但真正运转侦探社，解开谜题的却是拥有着恐怖魔人力量的奈罗，两人联手解开了一系列匪夷所思的案件，使得黑暗的人性在光天化日之下无处遁形。
表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。 在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
