Faits: Faits: A. Par décision du 19 avril 2001, la Caisse de chômage des organisations chrétiennes sociales du Valais (ci-après: la caisse de chômage) a alloué à C._, des indemnités journalières de chômage basées sur une capacité résiduelle de travail de 25 % à partir du 21 mars 2001, à la suite de son licenciement avec effet au 31 janvier 2001 et d'une incapacité totale de travail qu'il a subie jusqu'au 20 mars 2001. Le 24 novembre 2000, C._ avait déposé une demande de prestations auprès de l'Office cantonal de l'assurance-invalidité (ci-après l'office). Dans un projet de décision du 22 juillet 2002 confirmé le 28 octobre 2002, celui-ci a communiqué au prénommé qu'il envisageait de lui allouer, à partir du 1er novembre 1999, une demi-rente fondée sur une incapacité de gain de 50 %, puis à compter du 1er janvier 2001, une rente entière correspondant à un degré d'invalidité de 100 %. Par courrier du 18 septembre 2002, la caisse de chômage a requis et obtenu de la Caisse de compensation AVS du canton d'Argovie, moyennant l'accord de l'assuré consenti par courrier du 10 septembre 2002, la compensation des indemnités journalières de chômage qu'il avait perçues à hauteur de 14'635 fr. 25, avec celles que l'assurance-invalidité lui devait à concurrence de 107'772 fr. Par décision du 31 octobre 2002, la caisse de chômage a confirmé à C._, son obligation de restituer la totalité des indemnités journalières d'assurance-chômage qu'il avait perçues durant les mois de mars 2001 à juillet 2002. Par courrier du 18 septembre 2002, la caisse de chômage a requis et obtenu de la Caisse de compensation AVS du canton d'Argovie, moyennant l'accord de l'assuré consenti par courrier du 10 septembre 2002, la compensation des indemnités journalières de chômage qu'il avait perçues à hauteur de 14'635 fr. 25, avec celles que l'assurance-invalidité lui devait à concurrence de 107'772 fr. Par décision du 31 octobre 2002, la caisse de chômage a confirmé à C._, son obligation de restituer la totalité des indemnités journalières d'assurance-chômage qu'il avait perçues durant les mois de mars 2001 à juillet 2002. B. Par jugement du 22 décembre 2003, la Commission cantonale valaisanne de recours en matière de chômage a rejeté le recours formé contre cette décision par C._. B. Par jugement du 22 décembre 2003, la Commission cantonale valaisanne de recours en matière de chômage a rejeté le recours formé contre cette décision par C._. C. Celui-ci interjette recours de droit administratif contre ce jugement dont il requiert l'annulation, en concluant à la rétrocession de la somme de 14'635 fr. 25, ainsi qu'au versement d'un montant de 25'200 fr. au titre d'indemnités journalières dues pour la période courant du mois d'octobre 2002 au mois de juillet 2004. Renonçant à se déterminer sur le fond du litige, la caisse de chômage conclut à l'irrecevabilité du recours pour cause d'irrégularité d'ordre formel, tandis que le Secrétariat d'Etat à l'économie (seco) a renoncé à se déterminer. 