Проходима ли Civilization?

Если вы про то, есть ли там сюжетная кампания, то нет, её заменяют сценарии с особыми условиями, но игроки то играют преимущественно в ванильный режим.
Ну, формально вы стартуете в каменном веке и должны провести свою цивилизацию через все этапы истории. Есть некие условия, после которых вас объявят победителем (или проигравшим. если эти условия выполнит соперник), типа покорения других цивилизаций, захвата определенного процента территорий, отправление экспедиции в другую солнечную систему и так далее, но это не сюжет.

Конечно. Как практически все стратегии, заканчивается на геймплейном конце. Конечно есть смешанные, и с бесконечным возрождением фракций, они не имеют конца.
Кстати проходима в каком смысле? Что есть конец? Что можно победить? Что лучше вообще не трогать?

Начни с 5 части, и на ней и останься.
Конкретно Цивилизация имеет возможность "прохождения". За исключением нескольких сценариев, каждая новая партия самостоятельная и имеет свои условия победы. Но кампаний из нескольких миссий в ней нет.

Стоит начинать с самой первой части, чтобы в дальнейшем не тупить и в целом разбираться в игре и её стратегии

Это нормально не понимать стратегии с первого раза. Просто изучи игру, найди в ней факты, которые помогут тебе понять смысл игры. Если ты не понял игру, это не значит что она плохая. Просто попытайся понять всё, и ты увлякнешь там надолго :D