In Jan 2000 AD members of New Zealand Punk/Metal bands Nefarious, Valhalla Crossroads, 1080 and Horror Business stitched together their ultimate Rock n Roll Monster! They called it Horror Story. Instantly becoming New Zealands premier Horror Punk band!
On Halloween that year the band recorded a 17 song Demo called 'Monsterpiece' which was released in 2001 by the bands Demon Nation label. A limited edition of 1000 copies were snapped up by horror-hungry fiends! The albums warewolf sing-along '13 Moons' also featured on Auckland label Puppykiller Records - 'Pick of the Litter' Compilation album.
For Halloween 2002 the band (Complete with new Rhythm section) Recorded 10 new songs and re-recorded 10 songs from 'Monsterpiece' Combined with a video for 'Tombstone' (made in a local graveyard) and a full colour portrait of the band on its cover 'Graverobbers From Outer Space' was released on Halloween 2003 by Demon Nation.