Vice City is a comparatively big story with people had success in completing in around 19 hours without the side missions. With every side missions and other available completions, the game can be completed in around 28 hours. But it will depend on your skill level and the effort you are putting in. So, the time will vary.