The seven-times champion Crusaders had a point to prove after losing two of their first three matches this season and ran in seven tries to humble the Kings, who were playing their first match in the competition outside South Africa.
Crusaders flank George Whitelock grabbed a hat-trick and his younger brother Luke also scored with the other tries coming from prop Wyatt Crockett, scrumhalf Willi Heinz and loose forward Matt Todd.
VIDEO: Crusaders v Kings, highlights
The Kings, forced to send two non-South African players home during the week, never gave up and scored a pushover try on the stroke of halftime through flanker Wimpie van der Walt and another at the end of the match through George Whitehead.
Crusaders flyhalf Dan Carter further inflated the score with five conversions and two penalties in a flawless display of place-kicking before being replaced 10 minutes after halftime by Tyler Bleyendaal, who added two conversions of his own.
"We were excellent in the first half," Crusaders skipper Kieran Read said in a touchline interview.
"They are a side that doesn't give up, defence is their speciality and they kept on fighting."
Kings flyhalf Demetri Catrakilis had the temerity to open the scoring with the first of his two penalties after two minutes but George Whitelock grabbed his first try soon afterwards.
The home side were 31-13 up at half-time and the Kings would have been happy with a defensive effort that kept the Crusaders to just three tries after the break.
Fullback Whitehead capped an impressive performance with the best try of the game a minute from full time, starting and finishing a flowing move that started deep in his own half.
"We didn't think it was going to be easy down here," said Kings skipper Schalk Ferreira. "No excuses, we knew they were a class outfit. I think we came out swinging. We'll keep on fighting and there were a few positive points there tonight."
Crusaders
wing Zac Guildford returned from his voluntary absence from the game
to deal with his alcohol problems earlier than expected, stepping up
from the bench after his fellow All Black Israel Dagg was ruled out with
tight hamstring.
Crusaders:
15 Israel Dagg. 14 Tom Marshall, 13 Robbie Fruean, 12 Ryan Crotty, 11 Johnny McNicholl, 10 Dan Carter, 9 Willi Heinz, 8 Kieran Read (captain), 7 Matt Todd, 6 George Whitelock, 5 Samuel Whitelock, 4 Luke Romano , 3 Owen Franks 2 Corey Flynn, 1 Wyatt Crockett
Substitutes: 16 Codie Taylor, 17 Joe Moody, 18 Dominic Bird, 19 Luke Whitelock, 20 Andy Ellis, 21 Tyler Bleyendaal, 22 Zac Guildford
Kings:
15. George Whitehead, 14. Sergeal Petersen, 13. Ronnie Cooke, 12. Hadleigh Parkes, 11. Marcello Sampson, 10. Demetri Catrakilis, 9. Shaun Venter, 8. Jacques Engelbrecht, 7. Wimpie van der Walt, 6. Cornell du Preez, 5. David Bulbring, 4. Daniel Adongo, 3. Kevin Buys, 2. Bandise Maku, 1. Schalk Ferreira (captain)
Substitutes: 16.
Edgar Marutlulle, 17. Jaco Engels, 18. Rynier Bernardo, 19. Devin
Oosthuizen, 20. Nicolas Vergallo, 21. Waylon Murray, 22. Elric van
Vuuren