Roughly 27 hours... however, I'm sure I could get it down to less than 24 by skipping a few side-quests.

'Speed records' are entertaining, but they spoil the game slightly by forcing you to skip a lot of 'deep stuff', in my opinion.