En Cat-Astrophy, los jugadores no comienzan una nueva expedición con una configuración fija para repetir. La propuesta central se basa en definir qué tipo de Polo se construirá en cada oportunidad. Este enfoque responde al funcionamiento del sistema de módulos, el cual provoca que dos partidas de exploración puedan tomar caminos completamente diferentes.