The European Union's Carbon Border Adjustment Mechanism (CBAM) has moved from reporting to financial implementation, but its effects on interconnected electricity markets remain difficult to assess at the hourly scale used for dispatch and cross-border trade. Existing equilibrium models offer long-run policy insights but usually operate at aggregate temporal resolution, while standard spatiotemporal learning models can predict market variables but do not explain which market mechanisms drive the predicted response. This paper studies how a CBAM-type carbon-cost signal affects hourly electricity prices and carbon intensity across interconnected European electricity markets, and which modeled transmission channels explain the projected response. We develop a Mechanism-Guided Spatiotemporal Graph Neural Network (MG-STGNN) for dual-target prediction of electricity price and carbon intensity. The model represents three economically motivated channels: merit-order dispatch adjustment, cross-border trade arbitrage, and direct carbon-cost pass-through. Using six years of hourly ENTSO-E data from fifteen European countries, MG-STGNN achieves the strongest performance among ten tested models, with a price RMSE of 24.47~EUR/MWh and a carbon-intensity RMSE of 21.63~kg~CO$_2$/MWh. Under the full-CBAM scenario, projected price impacts range from $+0.7$~EUR/MWh in Sweden to $+7.8$~EUR/MWh in Poland. The model attributes the largest response shares to merit-order effects in several high-carbon Continental systems, trade adjustment in low-carbon peripheral systems, and carbon-cost pass-through in France and Italy. These results support differentiated policy screening by linking each country’s projected exposure to domestic dispatch adjustment, cross-border trade reallocation, or direct carbon-cost transmission, while remaining conditional on the modeled counterfactual design.