Sachverhalt: Sachverhalt: A. Die 1968 geborene C._ ist bei der Krankenkasse KPT obligatorisch krankenpflegeversichert. Sie litt bei einer Körpergrösse von 160 cm an starkem Übergewicht bis maximal 105 kg, was einem Body Mass Index (BMI) von 41 entspricht. Auf ärztliches Anraten reduzierte sie das Gewicht durch Gymnastik und bewusstes Essen auf 75 kg (BMI 29). Die Gewichtsabnahme führte zu einer Hautfalte (Fettschürze) am Bauch. C._ fasste eine operative Entfernung der Fettschürze mittels einer Abdominalplastik ins Auge und liess am 24. Januar 2003 über die Hausärztin die KPT um Kostengutsprache ersuchen. Mit Verfügung vom 14. November 2003 lehnte der Krankenversicherer die Gewährung von Leistungen für die vorgesehene Operation ab, da diese nicht der Behandlung von physischen oder psychischen Beschwerden mit Krankheitswert diene. Daran hielt die KPT auf Einsprache der Versicherten hin fest (Einspracheentscheid vom 14. Januar 2004). A. Die 1968 geborene C._ ist bei der Krankenkasse KPT obligatorisch krankenpflegeversichert. Sie litt bei einer Körpergrösse von 160 cm an starkem Übergewicht bis maximal 105 kg, was einem Body Mass Index (BMI) von 41 entspricht. Auf ärztliches Anraten reduzierte sie das Gewicht durch Gymnastik und bewusstes Essen auf 75 kg (BMI 29). Die Gewichtsabnahme führte zu einer Hautfalte (Fettschürze) am Bauch. C._ fasste eine operative Entfernung der Fettschürze mittels einer Abdominalplastik ins Auge und liess am 24. Januar 2003 über die Hausärztin die KPT um Kostengutsprache ersuchen. Mit Verfügung vom 14. November 2003 lehnte der Krankenversicherer die Gewährung von Leistungen für die vorgesehene Operation ab, da diese nicht der Behandlung von physischen oder psychischen Beschwerden mit Krankheitswert diene. Daran hielt die KPT auf Einsprache der Versicherten hin fest (Einspracheentscheid vom 14. Januar 2004). B. C._ reichte hiegegen Beschwerde ein. Das Sozialversicherungsgericht Basel-Stadt hiess diese gut, hob den Einspracheentscheid vom 14. Januar 2004 auf, bejahte die Leistungspflicht der KPT für die geplante Operation und wies die Sache zur neuen Verfügung an den Krankenversicherer zurück (Entscheid vom 8. Juli 2004). B. C._ reichte hiegegen Beschwerde ein. Das Sozialversicherungsgericht Basel-Stadt hiess diese gut, hob den Einspracheentscheid vom 14. Januar 2004 auf, bejahte die Leistungspflicht der KPT für die geplante Operation und wies die Sache zur neuen Verfügung an den Krankenversicherer zurück (Entscheid vom 8. Juli 2004). C. Mit Verwaltungsgerichtsbeschwerde beantragt die KPT, der vorinstanzliche Entscheid sei aufzuheben. C._ schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung. 