La historia se sitúa en el mundo moderno, donde existe una puerta que puede llevar a las personas al "otro lado", cuya existencia es afirmada en leyendas urbanas e historias de internet. La universitaria Sorawo Kamikoshi se adentra en una de estas puertas y casi muere en el intento, pero es rescatada por otra chica llamada Toriko Nishina. Toriko es una chica misteriosa, pero habilidosa con las armas, que parece estar buscando a alguien en aquel mundo. De esta forma, ambas se adentraran en dichas puertas para explorar el "otro lado".