Ao responder às perguntas de sua parceira amnésica Tokime, o detetive Shoutarou Hidari relembra como conheceu Soukichi Narumi, o chefe que o acolheu na ventosa cidade de Fuuto e que secretamente agia como Kamen Rider Skull. Ambientado antes dos eventos de Fuuto Tantei, o filme acompanha os primeiros passos, nada fáceis, do jovem Shoutarou como assistente de Narumi, enquanto Dopants movidos a Gaia Memories começam a surgir pela cidade. É o primeiro longa-metragem animado da franquia Kamen Rider.