Stone Years es la historia de una joven pareja, Babis y Eleni, luchando por el amor y la libertad. Una odisea dentro y fuera de las prisiones durante el oscuro período entre la guerra civil griega hasta el final de la dictadura en 1974.
En 1954, Eleni va a Atenas a estudiar medicina. Cuando la opresión política aumenta, Babis es encarcelado por actividad política. Para evitar el mismo destino, Eleni se esconde durante diez años.
En 1966, Babis es liberado y disfrutan de su amor por unos días. Ella queda embarazada y da a luz a su hijo en la cárcel. En 1967, la junta militar derroca al gobierno y Babis es encarcelado nuevamente.