I want to find/construct the cross section of a cube that includes the three points shown below. In other words, if a plane went through the cube such that it would slice where the points are, what would the whole cross section look like in general?

Since the back two points lie on the same plane, I thought about connecting the back two points with a line. However, what is throwing me off is the fact that the line is tilted so when looking at the right side of the top face, if I extended that line, I am pretty sure it would not intersect the first line I constructed.
[Original picture was lost; the picture above is a reduced copy of an image from the answer by John Hughes]

It looks to me as if in this case, the intersection will be a hexagon. The plane will, of course, intersect the cube in OTHER points than just these three. But you can get a pretty good sense of things by drawing the triangle that contains the three points; the plane is the unique plane containing that triangle.
Let's label the top four edges A, B, C, D, with A being the one with the dot, and the others being read clockwise, so that B starts at the right-hand end of A. Then the next four edges --- the vertical ones --- call them P, Q, R, and S, again reading clockwise from the one with the dot. And then the bottom four edges: call those W, X, Y, Z, with W being immediately below A, so that the dot is on edge C.
Then to fill in the picture, I'd place a dot midway along edge B (or perhaps a little nearer the back), another a quarter of the way up edge 3, another 2/5 of the way up edge 4. Having done this, I'd connect any pair of dots that are on the same face with a straight line, resulting in a hexagonal intersection.
Here's some more detail (an initial attempt, followed by a complete solution)
(1) Draw the diagonal line on the back face.
(2) Draw a parallel diagonal on the front face, to determine where the plane intersects that front face. Mark a vertex along the vertical edge.
(3) Now we get to the part where I can't give a precise recipe: draw an intersection dot (I've used purple) on the right-top edge, and another on the left bottom. The edges joining these to the two nearby intersections (I've drawn orange) have to be parallel.
(4) And now when you add the last two edges (I've used aqua), those too must be parallel:
On the other hand, they also have to close the loop, which mine do not. If you move one purple point back a bit, the other has to move forward a bit as well (to keep the orange lines parallel) and the aqua line at the bottom won't close the hexagon at the point you're hoping for. So you're forced to adjust that purple point back and forth until you hit a sweet spot. Here's an example with shifted purple points that just about works:
I've drawn another example (where the initial point on the front is further left) which better demonstrates what goes wrong when your purple point location guess is bad:
I believe that the perfect location for the purple point can probably be determined by something like Pascal's theorem, but I don't see, offhand, how to make that work. I hope that these musings are of some use to you, however.
Here's a complete solution:
Thanks for asking this question -- it made me think hard for a bit, and learn something new!