Faits: Faits: A. S._, né en 1976, est titulaire d'une licence en droit depuis mars 2000. Il travaillait depuis le 1er septembre 2000 en qualité d'assistant-fiscaliste auprès de A._SA. Le 30 octobre 2001, il a résilié son contrat de travail pour le 31 décembre 2001. Il a sollicité des prestations de l'assurance-chômage à partir du 19 février 2002. Devant la Caisse publique cantonale valaisanne de chômage (ci-après: la caisse), il a motivé son congé en invoquant un cahier des charges en inadéquation avec les discussions d'embauche ainsi que le comportement inadmissible de son ancien directeur. Par décision du 7 mars 2002, la caisse a suspendu le droit de l'assuré à l'indemnité pour une durée de 31 jours dès le 1er janvier 2002, avec effet sur son chômage contrôlé à partir du 19 février 2002, au motif qu'il avait fautivement provoqué son chômage en résiliant le contrat de travail, sans s'être préalablement assuré d'un autre emploi. Par décision du 7 mars 2002, la caisse a suspendu le droit de l'assuré à l'indemnité pour une durée de 31 jours dès le 1er janvier 2002, avec effet sur son chômage contrôlé à partir du 19 février 2002, au motif qu'il avait fautivement provoqué son chômage en résiliant le contrat de travail, sans s'être préalablement assuré d'un autre emploi. B. Par jugement du 12 février 2004, la Commission cantonale valaisanne de recours en matière de chômage (ci-après: la Commission) a rejeté le recours formé par S._ contre la décision de la caisse. B. Par jugement du 12 février 2004, la Commission cantonale valaisanne de recours en matière de chômage (ci-après: la Commission) a rejeté le recours formé par S._ contre la décision de la caisse. C. S._ interjette recours de droit administratif contre ce jugement, dont il requiert implicitement l'annulation. L'ORP, la caisse et le Secrétariat d'Etat à l'économie ont renoncé à se déterminer, tandis que la Commission a présenté des observations. 