Tails and Cream find out that the Emerald Coast Resort has been unofficially rebuilt, so they take Amy, Tiff, Sonic and Kirby with them on a vacation. However, they gradually start to feel suspicious about the hotel owner, Mr. Duncan. Meanwhile, Tuff and his family wonder why King Dedede left the castle without a trace.