Goodbye Julia conta a história de duas mulheres que representam o relacionamento complicado e as diferenças entre as comunidades do norte e do sul do Sudão. Acontece em Khartoum durante os últimos anos do Sudão como um país unido, pouco antes da separação do Sudão do Sul em 2011.
Mona, uma ex-cantora popular de classe média alta do Norte, que mora com seu marido, Akram, procura atenuar seus sentimentos de culpa por causar a morte de um sulista, empregando Julia, sua desavisada esposa, como empregada doméstica.