En 'Mortadelo y Filemón: Los mercenarios', la República de Percebelandia se enfrenta a una inminente invasión por parte de Cefalopodia. Para llevar a cabo sus planes, Cefalopodia ha contratado a un grupo de mercenarios. Mortadelo y Filemón se unen a Chirimoyo II, el presidente de Percebelandia, en un intento desesperado por frustrar los planes de los invasores y evitar que los mercenarios tengan éxito. Si logran su objetivo, el presidente les recompensará con una gran suma de dinero.