Faits: Faits: A. Le 22 mai 1998, les époux A._ ont contracté, en qualité de débiteurs solidaires, un prêt auprès de la Banque X._ (ci-après : la Banque) d'un montant de 50'000 fr. Le 12 août 1999, les époux A._ ont conclu avec la Banque un deuxième prêt d'un montant de 50'000 fr., destiné au remboursement du prêt du 22 mai 1998 à concurrence de 40'515,95 fr. et à l'obtention de liquidités. Ces deux contrats comprenaient une assurance de solde et prévoyaient notamment que l'emprunteur s'engageait à rembourser la somme prêtée, "augmentée des intérêts (...), des frais administratifs et de l'assurance décès-incapacité de travail-perte d'emploi suite à un licenciement (3,5 % l'an)". Le taux d'intérêt annuel effectif global se montait à 9,25 % dans les deux cas. Dès le 1er juillet 2000, la couverture de l'assurance de solde a été restreinte aux risques de décès et de perte d'emploi à la suite d'un licenciement. Au début du mois de juillet 2000, sieur A._ s'est rendu à la Banque en vue d'obtenir une augmentation de son emprunt de 5'000 fr. et a demandé l'établissement d'un seul contrat comprenant les sommes déjà dues et le montant supplémentaire accordé. Le 5 juillet 2000, sieur A._ et son épouse ont conclu un troisième contrat de prêt portant sur 50'000 fr., dont 43'694,70 fr. ont été affectés au remboursement du deuxième prêt et le solde à leur usage. Le contrat précisait que l'emprunteur s'engageait à rembourser la somme prêtée, "augmentée des intérêts, (...), des frais administratifs et de l'assurance décès-perte d'emploi suite à un licenciement (3,50 % l'an), soit un taux annuel effectif global de 9,25 %". Pour les trois contrats de prêt signés par les époux A._, l'étendue de la couverture d'assurance de solde figurait également dans les Conditions générales de la Banque et dans les Conditions générales d'assurance de la compagnie Z._, signées par les emprunteurs. Les Conditions générales de la Banque prévoyaient en outre que la couverture d'assurance ne bénéficiait qu'à la première personne nommée lorsque l'emprunt était contracté conjointement et solidairement par plusieurs emprunteurs. En outre, elles contenaient une clause de résiliation anticipée du contrat dans le délai de 7 jours ouvrables dès la signature de celui-ci. Les Conditions générales de la Banque prévoyaient en outre que la couverture d'assurance ne bénéficiait qu'à la première personne nommée lorsque l'emprunt était contracté conjointement et solidairement par plusieurs emprunteurs. En outre, elles contenaient une clause de résiliation anticipée du contrat dans le délai de 7 jours ouvrables dès la signature de celui-ci. B. Depuis le 23 octobre 2000, sieur A._, employé de W._ en qualité de nettoyeur de trains et de manutentionnaire, est incapable de travailler. Il en a informé la Banque par lettre du 16 janvier 2001. Celle-ci lui a répondu que l'assurance de solde n'intervenait pas en cas d'incapacité de travail. Sieur A._ a versé les mensualités contractuelles du prêt du 5 juillet 2000 jusqu'au 31 juillet 2001, puis il a cessé tout paiement. Dame A._, qui travaillait chez Y._, a été licenciée avec effet au 31 août 2001. Elle en a fait part à la Banque en vain, car la couverture de l'assurance de solde ne bénéficiait qu'à la première personne nommée dans le contrat. Dame A._, qui travaillait chez Y._, a été licenciée avec effet au 31 août 2001. Elle en a fait part à la Banque en vain, car la couverture de l'assurance de solde ne bénéficiait qu'à la première personne nommée dans le contrat. C. En mars 2002, la Banque a introduit des poursuites à l'encontre de sieur A._ et de son épouse. Elle a obtenu du Tribunal de première instance du canton de Genève, par jugements du 6 mai 2002 prononcés par défaut, la mainlevée provisoire des oppositions formées par les époux poursuivis. Par jugement du 18 septembre 2003, le Tribunal de première instance a débouté les époux A._ de leur action en libération de dette. Il les a condamnés, conjointement et solidairement, à payer 39'159,60 fr. avec intérêt à 10,25 % dès le 22 janvier 2002, plus 1'585,25 fr. et 75,05 fr. La mainlevée définitive des oppositions formées par les poursuivis aux commandements de payer que leur avait fait notifier la Banque a également été prononcée. Par arrêt du 19 mars 2004, la Cour de justice genevoise a rejeté l'appel formé par sieur A._ et son épouse à l'encontre du jugement du 18 septembre 2003 et confirmé celui-ci. D. Parallèlement à un recours en réforme, les époux A._ interjettent un recours de droit public au Tribunal fédéral contre l'arrêt du 19 mars 2004. Se plaignant d'une violation de leur droit d'être entendu et d'arbitraire, ils concluent à l'annulation de l'arrêt attaqué, avec suite de frais et dépens. La Banque propose le rejet du recours et la confirmation de l'arrêt du 19 mars 2004, sous suite de frais et dépens. Quant à la Cour de justice, elle se réfère aux considérants de son arrêt.