Fossil fuels have been heavily exploited since the Industrial Revolution. The resulting carbon emissions are widely regarded as being the main cause of global warming and climate change. Key mitigation technologies for reducing carbon emissions include carbon capture and storage (CCS) and renewables. According to recent analysis of the International Energy Agency, renewables and CCS will contribute more than 50% of the cumulative emissions reductions by 2050. This paper presents a new mathematical programming model for multi-footprint energy sector planning with CCS and renewables deployment. The model is generic and considers a variety of carbon capture (CC) options for the retrofit of individual thermal power generation units. For comprehensive planning, the Integrated Environmental Control Model is employed in this work to assess the performance and costs of different types of power generation units before and after CC retrofits. A case study of Taiwan's energy sector is presented to demonstrate the use of the proposed model for complex decision-making and cost trade-offs in the deployment of CC technologies and additional low-carbon energy sources. Different scenarios are analysed, and the results are compared to identify the optimal strategy for the energy mix to satisfy the electricity demand and the various planning constraints.