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