Banished from the Hero's Party, I Decided to Live a Quiet Life in the Countryside, Vol. 2 (manga) — Zappon

the search for the missing queen
When a powerful warship from the Kingdom of Veronia arrives it Zoltan's waters, it sends the city into chaos. A prince aboard the vessel believes his long lost mother is hiding somewhere in the area, and he refuses to leave until he finds her. Red and his friends begin the search while handling the problems caused by the imposing warship's presence but are beset by a group of honorless assassins. Apparently, not everyone is looking forward to the queen's return...