La historia de Sextories se remonta al año 2011, cuando Rocio Vidal tuvo la idea de recuperar un género de capa caída en el cómic nacional: el erótico. Así que, con un equipo joven e inexperto y grandes ideales, consiguieron una mezcla que crearía un producto único: Estilos variados, diversidad sexual, un buen guión y pensar el sexo como algo a disfrutar. Una especie de "Kiss comix", pero actualizado.
Así pues, aquel fanzine tenía que abarcar el máximo posible de prácticas sexuales y orientaciones diversas. Todo ello con una mirada positiva y liberadora sobre el sexo, y luchando contra el tabú que supone hablar de sexo en la actualidad. En 2012, y gracias al esfuerzo desinteresado de multitud de amigos, se imprimieron 300 humildes copias, con las que recorrimos gran cantidad de eventos de cómic y nos dimos a conocer, agotando existencias y permitiéndonos invertir en el siguiente número. Montando incluso una gran fiesta de presentación en Barcelona, la "Sextories Party"; con actuaciones, firmas, concursos y regalos.