I kustsamhället Lugnvik bor räddningsfartyget Elias och hans vänner. Efter en storm får Elias problem med den kaxige Rocky Gabrielsson II och Räddningscentralen. Underhållsfartyget Berte vill trösta Elias och visar honom den pampiga kungliga hamnen. De smiter förbi vakterna och tar sig in i hamnen. Där råkar de höra amiral Pang, adjutant Hoff och Rocky Gabrielsson prata med varandra: Kungaskeppet är borta och måste hittas! Amiral Pang vill skicka den tuffa, kvinnliga stridsbåten Kapten Krut och forskningsfartyget Sinus för att leta. Adjutant Hoff menar att det vore smartare att bara använda en båt och Berte föreslår Elias. På så sätt kommer Elias med på expeditionen för att hitta Kungaskeppet. Tillsammans sätter Krut, Sinus och Elias kurs norrut och på vägen trotsar de många faror. Som tur är har Elias goda vänner som ställer upp när det gäller.

Elias och Kungaskeppet är en norskproducerad tecknad långfilm baserad på de populära böckerna om den lilla räddningsbåten Elias. Böckerna, utgivna av Bonnier Carlsen, har också blivit tecknad tv-serie och har visats med stor succé på TV4s morgonprogram. Nu tar Elias steget och blir filmstjärna i ett helt nytt äventyr med flera av de kända och älskade figurerna.