宝石之国·克里斯塔里亚的女王玛布席娜，为了寻找4颗散落在世界各地的“祈愿宝石”，而造访了“全界托比亚”。 接受请托的煌辉红·热田充瑠等人前往“豪快托比亚”。 另外一方面，旅行平行世界的全界者们在返回故乡的途中遭到怪人·烧烤恶徒的攻击，被困在有如烧烤店的空间内。 从这个空间逃离出来的方法就是将烧肉全都吃完！ 无法停止的烧肉全餐地狱大危机・・・。 同时，知道祈愿宝石之事的鲁邦红·夜野魁利及豪快红·玛贝拉斯两人决定参与秘宝争夺战。 跨越世界的障壁，集结而来的超级战队。 一场围绕在秘宝的战斗即将盛大展开！
