Que desenho animado tinha um protagonista de boneco branco com uma namorada em forma de M?

Eu costumava assistir a essa série de desenhos animados quando eu era muito pequeno (tenho 19 anos, provavelmente assisti no início dos anos 2000). Não me lembro muito, mas vou escrever o que puder.

• Eu vi o programa pela primeira vez no início dos anos 2000.
• O protagonista era um homem semigengo, completamente colorido de branco.
• Ele tinha uma namorada / noiva / esposa, cujo nome era M ou Maria e tinha um corpo em forma de M.
• O cenário e a história foram muito escuros e maduros para um desenho animado (pelo menos tanto quanto me lembro) com temas como apocalipse nuclear, perda de entes queridos, etc.
• O idioma era o inglês.
• Eu não tenho certeza do país de origem.
• Eu me lembro de um apocalipse radioativo em que o protagonista (que pode ser um cientista / vigilante) procura abrigo em um cofre subterrâneo / laboratório.
• Lembro-me da frase específica "O abrigo precisa ter pelo menos cem Quilômetros sob o solo para resistir a um ataque nuclear".
• Lembro-me de que formigas vermelhas gigantes habitaram a superfície após o evento, o protagonista mencionou precipitação radioativa como causa de sua drástica mudança de tamanho.
• Um personagem tipo supercomputador seqüestrado / assassinado (?) namorada do protagonista.

Adoraria poder assistir a este programa novamente! Por favor, responda se você tem uma pista!