Coheed and Cambria have been making scifi concept albums for years. The lead singer has even released the story as comic books called The Amory Wars.