小人国海燕在最后和小人国的国王在一起了。尽管一开始海燕和国王的关系并不是很好，但随着故事的发展，他们之间的误解逐渐消除，彼此之间建立了信任和友谊。

最终，海燕在帮助国王维持小人国的和平和秩序时，选择了留在小人国并成为国王的朋友和助手。这是展现了人与人之间的相互理解和信任的美好故事。