For decades, the sandstone in central Australia yielded tantalising segments of some sort of fossil fish. Now, we have finally pieced together a complete picture of this remarkable species.