Sachverhalt: A. Die X._ AG, Stansstad (Beschwerdeführerin), ist eine Aktiengesellschaft mit Sitz in Stansstad. Sie hat die Beratung und den Handel sowie den Verkauf von Maschinen, Lizenzen, Applikationen und Finanzierungen, insbesondere im Bereich von Kunstbauten zum Zweck. Die A._ AG, Zweigniederlassung Zürich (Beschwerdegegnerin), ist eine im Handelsregister des Kantons Zürich eingetragene Zweigniederlassung der A._ AG mit Sitz in Aarau. Sie verfolgt den Zweck des Studiums, der Leitung und der Ausführung von Bauten in den Bereichen Untertagbau, Ingenieurtiefbau und Spezialtiefbau. Mit Klage vom 30. Juni 2003 stellte die Beschwerdeführerin beim Handelsgericht des Kantons Aarau folgendes Rechtsbegehren: "Die Beklagte sei zu verpflichten, der Klägerin in solidarischer Haftbarkeit mit der B._ AG, Fr. 600'000.-- nebst 5 % Zins seit 15. Februar 2001 zu bezahlen." Zur Begründung führte die Beschwerdeführerin im Wesentlichen an, die X._ AG habe im Sommer 2000 mit der Arbeitsgemeinschaft D._, die als einfache Gesellschaft zwischen der Beschwerdegegnerin und der B._ AG konstituiert war, einen Vertrag über die Lieferung von spezifisch herzustellenden Arbeitsgeräten abgeschlossen. Die X._ AG habe in der Folge ihre vertraglichen Pflichten im Wesentlichen erfüllt. Nur einige wenige Teile seien wegen der Zahlungsverweigerung der Beschwerdegegnerin und ihrer Partnerin nicht geliefert worden. Sämtliche erbrachten Leistungen seien mängelfrei gewesen. Die von der Beschwerdegegnerin behaupteten Verzögerungen der Lieferung durch die X._ AG seien nicht von Bedeutung, da sich die Beschwerdegegnerin selbst im Schuldnerverzug befunden habe. In der Auftragsbestätigung sei ein Werklohn von Fr. 1'268'000.-- vereinbart worden; in Rechnung gestellt habe die X._ AG schliesslich Fr. 736'297.95. Die betreffende Forderung sei von der X._ AG am 12. Juni 2001 an die C._ AG abgetreten worden. Diese habe die Forderung am 22. Dezember 2001 an die Beschwerdeführerin abgetreten. Die Beschwerdeführerin mache im vorliegenden Prozess indessen lediglich eine reduzierte Forderung von Fr. 600'000.-- geltend, um allfällige von der Beschwerdegegnerin vorgebrachte Reduktionsfaktoren zu berücksichtigen. Die Beschwerdegegnerin entgegnete im Wesentlichen, es fehle der Beschwerdeführerin bereits an der Aktivlegitimation, da die für den behaupteten Übergang der geltend gemachten Forderung notwendigen Abtretungen ungültig seien. Die Klage sei daher abzuweisen. Die Beschwerdegegnerin entgegnete im Wesentlichen, es fehle der Beschwerdeführerin bereits an der Aktivlegitimation, da die für den behaupteten Übergang der geltend gemachten Forderung notwendigen Abtretungen ungültig seien. Die Klage sei daher abzuweisen. B. Das Handelsgericht des Kantons Aargau wies die Klage mit Urteil vom 16. Dezember 2004 ab. Es erwog, die eingeklagte Forderung sei nach den Ausführungen der Beschwerdeführerin nicht bei ihr, sondern bei der X._ AG entstanden. Daher trage die Beschwerdeführerin die Behauptungs- und Beweislast für den Übergang der Forderung von der X._ AG auf die C._ AG und von dieser auf die Beschwerdeführerin. Das Handelsgericht schloss, es sei nicht nachgewiesen, dass die Beschwerdeführerin Gläubigerin der geltend gemachten Forderung geworden sei. Die strittige Forderung stehe, sofern sie überhaupt Bestand habe, nach wie vor der C._ AG zu. Die Klage sei daher mangels Aktivlegitimation der Beschwerdeführerin abzuweisen. B. Das Handelsgericht des Kantons Aargau wies die Klage mit Urteil vom 16. Dezember 2004 ab. Es erwog, die eingeklagte Forderung sei nach den Ausführungen der Beschwerdeführerin nicht bei ihr, sondern bei der X._ AG entstanden. Daher trage die Beschwerdeführerin die Behauptungs- und Beweislast für den Übergang der Forderung von der X._ AG auf die C._ AG und von dieser auf die Beschwerdeführerin. Das Handelsgericht schloss, es sei nicht nachgewiesen, dass die Beschwerdeführerin Gläubigerin der geltend gemachten Forderung geworden sei. Die strittige Forderung stehe, sofern sie überhaupt Bestand habe, nach wie vor der C._ AG zu. Die Klage sei daher mangels Aktivlegitimation der Beschwerdeführerin abzuweisen. C. Gegen das Urteil des Handelsgerichts erhebt die Beschwerdeführerin sowohl eidgenössische Berufung als auch staatsrechtliche Beschwerde. In der Beschwerde beantragt sie die Aufhebung des angefochtenen Urteils und die Rückweisung der Sache an das Handelsgericht zwecks Neubeurteilung und Fortsetzung des Verfahrens. Die Beschwerdeführerin rügt eine Verletzung des rechtlichen Gehörs, des Anspruchs auf ein faires Verfahren und des Willkürverbotes. C. Gegen das Urteil des Handelsgerichts erhebt die Beschwerdeführerin sowohl eidgenössische Berufung als auch staatsrechtliche Beschwerde. In der Beschwerde beantragt sie die Aufhebung des angefochtenen Urteils und die Rückweisung der Sache an das Handelsgericht zwecks Neubeurteilung und Fortsetzung des Verfahrens. Die Beschwerdeführerin rügt eine Verletzung des rechtlichen Gehörs, des Anspruchs auf ein faires Verfahren und des Willkürverbotes. D. Die Beschwerdegegnerin schliesst auf Abweisung der Beschwerde. Das Handelsgericht des Kantons Aargau verzichtet auf eine Vernehmlassung.