ALUR CERITA : – Space Sheriff Gavan yang legendaris disewa untuk menangkap Kaizoku Sentai Gokaiger. Namun, Gavan sendiri ditangkap oleh Ashurada, kepala penjara Zangyack dan keturunan musuh lamanya Don Horror, dan dipenjarakan di penjara terburuk di alam semesta. Para Gokaiger memutuskan untuk menyelamatkan sheriff dari penjara dan bergabung dengannya untuk melawan Ashurada.