Recheado de surpreendentes desdobramentos, Todo terrorista é um sentimental combina política, cultura e uma boa dose de rebeldia. Com uma temporada longa na Espanha em seu currículo, Márcio foi, influenciado pela veiculação diária das ações do grupo separatista basco, o ETA. Desse encontro de ideias surgiu Todo terrorista é sentimental. Tendo como cenário a pouco revisitada década de 1990 o livro acompanha os amigos Cito e González. Revoltados com o descaso com o qual os políticos brasileiros tratam a população, eles criam o Comando Terrorista Anticorrupção. O grupo tem como objetivo atentar contra os políticos que aproveitam de seus cargos públicos para aumentarem seu patrimônio, sem fazer o mínimo para proporcionar o bem-estar do cidadão que o elegeu. Punir os políticos que, devido à lei de imunidade parlamentar, não podiam ser julgados como criminosos comuns. De maneira mais intuitiva do que planejada, a dupla provoca uma série de ataques. Mas a entrada no grupo da bela Ana e a proximidade com o vizinho basco Juanja vão dar aos atos do Comando Terrorista anticorrupção uma dimensão que os jovens jamais previram.