Sachverhalt: A. A.X._, B.X._, C.X._, D.X._, (Beschwerdeführer 1-4) bilden die einfache Gesellschaft Z._ und sind Eigentümer eines Grundstücks in Kriens. Im Hinblick auf ein Bauprojekt übertrugen sie im März 2002 der Y._ (Beschwerdegegnerin) Aushub und Baumeisterarbeiten zu einem Preis von Fr. 1'660'000.--. Zufolge aufgetretener Bauprobleme schlossen die Parteien am 17. März 2003 eine "Zusatz-Vereinbarung zum Werkvertrag". Streitig ist, wer für die Fehlplanung verantwortlich ist und die daraus entstandenen Mehrkosten zu tragen hat. B. Nachdem die Beschwerdegegnerin provisorisch ein Bauhandwerkerpfandrecht hatte eintragen lassen, reichte sie beim Amtsgericht Luzern-Land Klage ein. Sie verlangte von den Beschwerdeführern in solidarischer Haftbarkeit Fr. 1'572'090.85 nebst Zins und die definitive Eintragung des Bauhandwerkerpfandrechts für diesen Betrag. Das Amtsgericht hiess die Klage im Umfang von Fr. 789'446.-- nebst Zins gut. Gegen dieses Urteil appellierten beide Parteien, worauf das Obergericht des Kantons Luzern sowohl mit Bezug auf den Forderungsbetrag als auch auf die Zinsen Korrekturen vornahm. Es verpflichtete mit Urteil vom 9. Mai 2011 die Beschwerdeführer in solidarischer Haftbarkeit, der Beschwerdegegnerin Fr. 828'972.75 nebst Zins zu bezahlen und ermächtigte diese für die ihr zugesprochene Summe das Bauhandwerkerpfandrecht definitiv eintragen zu lassen. C. Mit Beschwerde in Zivilsachen beantragen die Beschwerdeführer dem Bundesgericht, die Klage abzuweisen, soweit sie den Betrag von Fr. 256'636.35 übersteigt, und die Eintragung des Bauhandwerkerpfandrechts zu löschen. Das Obergericht beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten ist. Die Beschwerdegegnerin schliesst auf kostenfällige Abweisung der Beschwerde. 