Albums that have a storyline

Well, an album that has a storyline is by definition a concept album; but not all concept albums have storylines.

Queensryche's Operation Mindcrime has an obvious storyline (you can read it in the booklet, I believe), and by definition several common themes (brainwashing, media, commercialism, totalitarianism, crime, forlorn love, etc.). Thus, it is a concept album with a storyline.

Other albums like this are:
Every single fuckin' Rhapsody album (but they're still cool, ;) )
Kamelot's Epica and The Black Halo
Turisas's The Varangian Way
Pyramaze's Legend of the Bone Carver
All Bal-Sagoth's albums
Tobias Sammet's Avantasia albums
Blind Guardian's Nightfall in Middle Earth

and older albums like Jethro Tull's A Passion Play, and Genesis's The Lamb Lies Down On Broadway

However, Primordial's To the Nameless Dead is purely a concept album. There is no definite storyline that progresses throughout the album, but all the songs deal with common themes of nationality; sacrifice, war, imperialism, conquest, etc.)

Other albums like this are:
In Flames's Colony and The Jester Race
Sieges Even's The Art of Navigating By the Stars
Therion's Secret of the Runes
Bathory's Nordland albums
and older albums like Pink Floyd's Dark Side of the Moon, Jethro Tull's Thick As a Brick and their Folk Trilogy, and Genesis's Selling England By the Pound
 
Did you even look at the lyrics? Sure, it doesn't revolve around a traditional, chronologically-based story , but there is something being told... the same symbolisms and figurative language are used throughout (the repeated use of "God" in quotation marks as a display of mocking, the references of a kingdom being destroyed in the first two songs, the talks of truth/light evident in tracks 3, 4, 10, etc.). It is obvious that there are themes of anti-religious tones, individualism/soul-searching, insanity, etc., which are put together in a narrative of some kind.

Even Tomas himself said in an email to a fan who asked about the album title, that the lyrics were penned with individualism/'believing in yourself' ideas in mind. If you were thinking that these lyrics were your typical, no-relation-whatsoever blasphemous lyrics, then what do you make of the aforementioned connections between metaphor/language (and the way they are used to form a narrative)? Maybe TRiTSO doesn't flow completely as 100% pure storyline per say, but how could you look at the lyrics and think that they didn't at least hint at being such?
Right, that would be a concept album. But not a story...
Indeed, but I believe something can have general concepts/themes, and follow/tell a storyline based on those (no matter how loose that storyline may be)... and yes, these are rare. In this sense, they aren't mutually exclusive. But I do agree many albums either work as concept albums or as storyline albums.
Well obviously they aren't mutually exclusive, but they aren't synonymous, either. A story album is automatically a concept album, but an concept album isn't automatically a story album. If there's no story, it's not a story album. tRitSiO has no story. Thus, not a story album.

Every single fuckin' Rhapsody album (but they're still cool, ;) )
How the fuck did I forget Rhapsody?
Okay, the best are: Symphony Of Enchanted Lands, and Symphony Of Enchanted Lands Pt II. These guys are so epic, they even have Christopher Lee (that's right, fuckin' Saruman) narrate.
 
Don't care if they're a bit puffed up or there's some enlongated tracks, just looking for great stuff.

Iron Maiden - Seventh Son Of A Seventh Son
KISS - Music From The Elder
King Diamond - Fatal Portrait (half of it)
King Diamond - Abigail
King Diamond - "THEM"
King Diamond - Concpiracy (sequel to "THEM")
King Diamond - The Eye
King Diamond - The Graveyard

Fuck, pretty much any King album, but those are the best
 
Iron Maiden- Rime of the Ancient Mariner
not an album but its a sick song.

kronos- the hellenic terror
very long songs some even above 30 mins.
 
I was under the impression that this was widely considered (even by members of the band) to be a colossal failure and a poor excuse for a record.

And if KISS thinks it sucks, you know it must be bad.

Have you heard it? I doubt it. It's an awesome album, it just sounds nothing like a KISS record. KISS haters can flame the shit out of them all they want, but you can't really put something down with no knowledge of it. I know KISS are massive cunts, but they've made some good music, and IMO "The Elder" musically showcases what talents they have at arrangement and songwriting, even if it is pretentious, OTT, and bloated. But hey, at least they're not Emerson, Lake, & Palmer or Jethro Tull.
 
Have you heard it? I doubt it. It's an awesome album, it just sounds nothing like a KISS record. KISS haters can flame the shit out of them all they want, but you can't really put something down with no knowledge of it. I know KISS are massive cunts, but they've made some good music, and IMO "The Elder" musically showcases what talents they have at arrangement and songwriting, even if it is pretentious, OTT, and bloated. But hey, at least they're not Emerson, Lake, & Palmer or Jethro Tull.
I hate you.
 
Have you heard it? I doubt it. It's an awesome album, it just sounds nothing like a KISS record. KISS haters can flame the shit out of them all they want, but you can't really put something down with no knowledge of it. I know KISS are massive cunts, but they've made some good music, and IMO "The Elder" musically showcases what talents they have at arrangement and songwriting, even if it is pretentious, OTT, and bloated. But hey, at least they're not Emerson, Lake, & Palmer or Jethro Tull.

No, I haven't. It was an actual question.
KISS are hilarious in an awesome way. Similar to James Bond.

What's wrong with Emerson, Lake, & Palmer and Jethro Tull exactly?
 
But hey, at least they're not Emerson, Lake, & Palmer or Jethro Tull.

You can keep your KISS and give me my Jethro Tull anyday, because one thing is always true: Ian Anderson, Martin Barre, Barriemore Barlow, John Evan, Jeffrey Hammond and John Glascock will kick the shit out of Gene, Ace, Paul and that other guy any day.
 
Who is the 4th guy in KISS?
Everyone knows Gene Simmons, Paul Stanley, and Ace Frehley, but no one knows who the drummer was...
 
You can keep your KISS and give me my Jethro Tull anyday, because one thing is always true: Ian Anderson, Martin Barre, Barriemore Barlow, John Evan, Jeffrey Hammond and John Glascock will kick the shit out of Gene, Ace, Paul and that other guy any day.

Agreed.
Not a fan of Tull or Kiss, but Tull has way more musical talent than the kings of clown-rock, Kiss sucks!