Big Fish, the largest and most luxurious yacht in Saltby's marina, suffers a fire. Some in the town are not too shocked. The yacht belongs to Walter and Victoria Johnson, the wealthiest yet most aloof couple in town. For a decade, the Johnson's have kept to themselves. However, was this fire an accident, or something more sinister? DCI Mark Taylor once again leads his team to investigate.

Years earlier Victoria, a local girl with model looks, had moved away to university she had been confused that her closest friends dropped her. Soon after, a brutal attack left scars that changed her life forever.

Now, after over a decade of private struggles, Victoria is doing the inner work to reclaim her strength and confidence. However, one piece of her past still haunts her. When an unexpected emergency at sea forces Vic to rescue her old boyfriend, she finds herself facing a situation she never asked for. Yet this unwanted encounter might be exactly what she needs to move forward.

All at Sea is a tale of secrets, resilience, love, prejudice and the courage to confront the past. Set against the backdrop of a North Yorkshire seaside town and the people who live there.