On the island of ice and fire, "Once upon a time in Iceland" portrays fascinating landscapes encountered while strolling along the Diamond Circle, one of Iceland's most popular travel routes, accompanied by the magical music of Sigur Rós, Hoppípolla. However, when one travels all the way to Eastern Iceland, things may get a little strange, as the small town Seyðisfjörður unintentionally exposes its secrets.