La historia está ambientada en el mundo moderno, pero en el que existen puertas que pueden llevar a las personas a “Otro mundo”, donde extrañas leyendas urbanas e historias de Internet demuestran ser ciertas. La estudiante universitaria Sorao Kamikoshi se encuentra explorando una de estas puertas, y casi muere al pasar al otro lado, pero es rescatada por otra chica llamada Toriko Nishina. Toriko es una chica misteriosa, pero muy hábil con el arma, y parece estar buscando a alguien más.