Australia is a special set of levels that can be accessed on the PC version of SpaceChem by clicking on the map at the lower left corner of the main menu. It's an inside joke for Team Fortress 2 players, and completing the Australia assignments grants some Team Fortress 2 items, as well as the Moustachium achievements. There's no story associated with the Australia assignments whatsoever.