A self-proclaimed princess and her army prince aim to find a forever home or tie the knot with a horse-drawn carriage, all before his deployment.