Terraria: main story about 25.4 hours; story with some extras about 67.5 hours. These are IGDB player-submitted averages from 10 submissions, not a deadline or a prediction of your pace.
Source: IGDB player submissions
Community playtime data is not available for Terraria yet.
Game Tales keeps what happened between you and a game in one Tale you can keep building.